Os avestruzes pertencem ao grupo Paleognathae (paleognatos), também conhecidos como ratitas. Esta linhagem divergiu muito cedo dos ancestrais da maioria das aves modernas (Neoaves), há mais de 80 milhões de anos.
Além do avestruz (Struthio camelus), os paleognatos incluem:
Estudos genômicos confirmam que os paleognatos são o grupo-irmão de todas as outras aves viventes (Neognathae). A distribuição geográfica atual (continentes do sul) reflete a fragmentação do supercontinente Gondwana, sugerindo uma origem vicariante para o grupo.
Em um cladograma, o ramo dos paleognatos surge na base da árvore das aves modernas, separando-se antes da grande radiação dos neognatos que deu origem à imensa diversidade de aves voadoras atuais.