新世中期的古鸨属与以及来自始新世至渐新世欧洲与非洲的未命名化石遗骸，但也有可能属于古颚类鸟类的其他演化支。鸵鸟属的化石最早发现于中新世早期（20–25 百万年前）的非洲，被认为是鸵鸟的发源地。于中新世中期至晚期（5–13 百万年前）时鸵鸟逐渐迁移至欧亚大陆，约于一千两百万年前时，鸵鸟属物种的体型已经与现存物种相差无几，并且分布区域包括现在的蒙古国与南部非洲。于亚洲发现的鸵鸟属物种化石多半十分破碎，因此难以去建立与釐清与非洲鸵鸟演化支之间的关系。在中国，该地区的鸵鸟属物种约于末次冰期结束时绝种，在当地考古