Fosiller, embriyolar ve diğer ipuçları, balıkların kuşlardan önce evrimleştiğine dair kanıt sağlar. Evrimsel kayıt, balıkların evrilmesinden milyonlarca yıl sonra geliştirilen uzuvların ve kanatların olduğunu gösterir.
Yaklaşık 400 milyon yıl önce, kanıtlar, lob balıklarının ilk ortaya çıktığını göstermektedir. Lob balıkları, yüzgeçleri kemikli ve uzuvların öncüsü olan diğer balıklardan daha fazla kas içeren balıklardır. Uzuvlar, on milyonlarca yıl boyunca karada tamamen yürüyebilen yaratıklara dönüştü.
Tüyler ilk olarak yaklaşık 150 milyon yıl önce bilinen fosilleşmiş sicilde ortaya çıkar ve şu anda sürüngenlerin skalasından evrimleştiği düşünülmektedir.
