Paukščiai išsivystė iš mažų plėšriųjų dinozaurų grupės Juros periodo laikotarpiu, prieš 155 mln. Garsiausias išnykęs paukštis taip pat yra ankstyviausias žinomas paukštis Archaeopteryx. Pirmasis pilnas egzempliorius buvo rastas pietų Vokietijoje 1861 m. Maždaug 0.5 m (1.6 pėdos) ilgio fosilija turi tarpinių tarp teropodų dinozaurų ir šiuolaikinių paukščių bruožų, o tai yra puikus pereinamojo laikotarpio fosilijos pavyzdys. Pavyzdžiui, jis buvo padengtas plunksnomis, turėjo plačius sparnus ir sugebėjo skristi, tačiau jo skeleto struktūra buvo panašesnė į dinozauro struktūrą, o ant kojų buvo „žudantis letena“. Archeopterikso egzistavimas padėjo paremti Darvino argumentus už evoliuciją ir natūralią atranką lemiamu metu.
Kitas žinomas išnykusių paukščių tipas buvo Ratitae genties paukščiai, dideli neskraidantys paukščiai, gyvenantys Pietų Amerikoje, Afrikoje ir Australijoje. Ratitae genties paukščiai yra neskraidantys paukščiai, turintys panašų kūno tipą, šiandien jiems atstovauja stručiai, emu, rėjos, kiviai, kazuarai ir tinaminiai. Afrikinis strutis yra didžiausias gyvas paukštis, kurio aukščiausi šios rūšies atstovai siekia 3.3 m (10 pėdų) ūgio ir 154 kg (340 svarų) svorio.
Kai kurie išnykę Ratitae genties paukščiai buvo dar didesni – iki 3.6-ųjų Naujojoje Zelandijoje gyvenusių Giant Moa aukštis siekė 12 m (1500 pėdų), o svėrė iki pusės tonos (454 kg arba 1,000 svarų). Dramblio paukščio, išnykusio paukščio, gyvenusio Madagaskare iki 1500 m., atvejis. Dramblio paukštis yra didžiausias kada nors gyvenęs paukštis ir iš tikrųjų buvo beveik tokio ūgio kaip dramblys.
Kita išnykusių paukščių kategorija, phorusrhacids arba „teroro paukščiai“, buvo dominuojantys plėšrūnai Pietų Amerikoje daugiau nei 60 milijonų metų, nuo tada, kai prieš 65 milijonus metų išnyko dinozaurai, iki 1.8 milijono metų. kai jie išnyko, tikriausiai dėl žinduolių, atvykusių per Panamos sąsmauką iš Šiaurės Amerikos, konkurencijos. Teroro paukščiai buvo iki 3.3 m (10 pėdų) aukščio, o kaukolės – 0.7 m (2 pėdos). Šios didžiulės kaukolės galėjo būti panaudotos vienu smūgiu nužudyti daugybę tuo metu Pietų Amerikoje rastų žinduolių. Teroro paukščiai yra viena išnykusių paukščių kategorija, kuriai galime būti labiausiai dėkingi.