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