Předpokládá se, že pštros existuje nejméně 30 milionů let, což z něj činí jeden z nejstarších živých druhů ptáků na Zemi. Paleontologické důkazy, včetně dobře zachovaných fosilií ptáků podobných pštrosům, naznačují jejich přítomnost během oligocénské epochy cenozoické éry.
