L'autruche aurait existé depuis au moins 30 millions d'années, ce qui en fait l'une des plus anciennes espèces d'oiseaux vivantes de la Terre. Des preuves paléontologiques, y compris des fossiles bien conservés d'oiseaux de type d'autruche, suggèrent leur présence pendant l'époque oligocène de l'ère du Cénozoïque.