两百万年前时，鸵鸟属物种的体型已经与现存物种相差无几，并且分布区域包括现在的蒙古国与南部非洲。于亚洲发现的鸵鸟属物种化石多半十分破碎，因此难以去建立与釐清与非洲鸵鸟演化支之间的关系。在中国，该地区的鸵鸟属物种约于末次冰期结束时绝种，在当地考古发现的陶器与岩刻上都能发现有鸵鸟的图像。鸵鸟曾经与另一支不会飞的二趾鸟类，，共同存活。1985年，欧森认为始鹤科为鸵鸟的基群，然而现今普遍认为始鹤科其实为鹤的近亲，与鸵鸟外型相似仅是因为趋同演化的关系。与鸵鸟之间生态位的竞争可能是始鹤科灭绝的主因，然而这项理论仍然无