Η στρουθοκάμηλος δεν είναι ένα πρόσφατα ανακαλυφμένο είδος. Οι στρουθοκάμηλοι υπάρχουν για εκατομμύρια χρόνια και είναι γνωστοί στους ανθρώπους από την αρχαιότητα. Ενδημικοί στην Αφρική, τα υπολείμματά τους έχουν βρεθεί σε αρχαιολογικούς τόπους που χρονολογούνται από την παλαιολιθική εποχή.