Holub stěhovavý byl štíhlý, ale poměrně velký pták s nápadně dlouhým ocasem. Peří bylo šedomodré, samci byli zbarveni nápadněji. Oko, zobák i nohy byly červené. Byli to rychlí a obratní letci.
Holubi stěhovaví byli sociálním druhem, žijícím v obrovských hejnech. Přírodovědec Alexander Wilson pozoroval ještě na začátku 19. století hejno holubů, které podle jeho odhadu čítalo 2 230 272 000 jedinců. Podle dobových zpráv bylo v jednom hejnu tolik ptáků, že zastínili slunce a pod jejich vahou se lámaly stromy. 8. dubna roku 1873 bylo v Michiganu pozorováno hejno, jehož přelet trval od 7.30 ráno do čtyř hodin odpoledne. Hejna holubů v roce 1870, v době, kdy již celková populace znatelně poklesla, byla stále kolem 1 600 metrů široká a až 512 km dlouhá.
Odhaduje se, že v době objevení holuba stěhovavého tvořili holubi až 40 % všech ptáků Severní Ameriky, a odhaduje se také, že celková populace čítala 3 až 5 miliard jedinců.
V létě holubi obývali listnaté lesy východně od Skalistých hor, kde nacházeli dostatek potravy, živili se hlavně žaludy a bukvicemi. V zimě táhli do zimovišť v jižní části Severní Ameriky.
Rozmnožovali se v obřích koloniích – některé kolonie byly 8 km široké a až 60 km dlouhé – přičemž na jednom stromě bylo až 90 hnízd, pod tíhou holubů se lámaly i silné větve. Pro začátek rozmnožování, k navození vyladění ke hledání partnera, ke stavbě hnízda a ke snůšce byla zřejmě potřeba koncentrace určitého většího množství jedinců, což vysvětluje, proč se holubi přestali rozmnožovat, když jejich stavy poklesly pod kritickou úroveň, a proč se je nikdy nepodařilo rozmnožit v zajetí.
Na rozdíl od jiných druhů holubů snášela holubice jen jedno bílé vejce. Při sezení se oba partneři střídali, mládě se vyklubalo asi za dva týdny. Nejprve bylo krmeno výměškem z volete, tzv. „holubím mlékem“, pak natrávenými a změklými žaludy a bukvicemi. Mládě rychle rostlo a po 14 dnech od vylíhnutí vážilo více než jeho rodiče. Dospělí holubi pak kolonii opustili, mláďata, náhle bez potravy, během tří nebo čtyř dnů zhubla natolik, že mohla sama létat a osamostatnit se.
Holubi neměli žádné přirozené nepřátele kromě jestřábů a orlů.
Už původní obyvatelé Ameriky lovili holuby, hlavně mláďata, pro chutné maso. I pro přistěhovalce byli holubi vítaným zpestřením jídelníčku. Nejprve lov obrovská hejna holubů příliš neohrožoval, přestože byli, kvůli rostoucí lidské populaci, loveni stále ve větším počtu. V roce 1806 byly ve státě Kentucky běžně pozorována hejna čítající kolem dvou miliard jedinců.
V roce 1830 se holubi stěhovaví začali používat jako terč při střelbě na pohyblivý cíl, ale ani to by samo o sobě celkovou populaci holubů neohrozilo. Kvůli stále většímu počtu ulovených jedinců začalo holubů ubývat. Holubi se lovili pro maso, stříleli se i chytali se do sítí. V roce 1850 byl pokles holubí populace už znatelný, ale stále existovala hejna čítající milióny jedinců. Ortel jim podepsala železnice.
Železnice umožnila lovcům dostat se rychle ke všem koloniím holubů. Lov se stal výnosným obchodem, přestože se ulovení holubi prodávali ve městech za pouhé dva centy za kus. Začalo masové vraždění ptáků, holubi byli po miliónech stříleni na svých nocovištích i hnízdištích. Lov a vyrušování při hnízdění způsobily, že ptáci svá hnízda předčasně opouštěli, populace se tak přestala obnovovat. V roce 1855 bylo jen do New Yorku posláno 300 000 ulovených holubů. 23. června 1860 bylo v Grand Rapids v Michiganu zabito 235 200 ptáků (během jediného dne), v roce 1874 byl v Oceana County rovněž v Michiganu uloven milión ptáků a o dva roky později 400 000 holubů za týden během vrcholu sezóny, 1 600 000 ulovených jedinců za celý rok. Ještě v roce 1878 bylo na jednom hnízdišti zabito několik desítek tisíc ptáků během jediného dne. Mrtví ptáci byli po miliónech odesíláni vlakem do velkých měst na východním pobřeží, aby byla uspokojena poptávka po holubím mase.
Od roku 1850 do roku 1880 neproběhlo úspěšně ani jediné hnízdění. Populace holubů prudce poklesla a hlavně zestárla. Holubi byli, vlivem nadměrného lovu a odlesňování, zatlačeni na sever a na západ, do méně vhodných podmínek, a přestali se rozmnožovat. Holub stěhovavý byl odsouzen k zániku.
V roce 1888 bylo pozorováno poslední velké hejno. V roce 1896, blízko Bowling Green ve státě Ohio, se k poslednímu hnízdění slétlo posledních 250 000 ptáků. Zpráva o posledním hejnu se rychle rozšířila mezi lovci. Zabito bylo kolem 240 000 jedinců, 100 000 holoubat bylo odsouzeno k smrti. Mrtvá těla byla naložena do vlaku, ten ale, přetížen, vykolejil. 200 000 mrtvých holubů stěhovavých bylo vyklopeno do rokle u tratě, kde shnili.
Uniklo posledních 5 000 ptáků. Ti už se ale nikdy nerozmnožovali, druh už se nedal zachránit. Poslední divoce žijící holub stěhovavý byl zastřelen v Ohiu, 24. března roku 1900.
Z miliard jedinců přežila malá skupina holubů žijících v zoologické zahradě v Cincinnati. V roce 1909 zůstali už jen tři jedinci, dva samci a samice. V roce 1910 jeden samec uhynul, v roce 1912 uhynul i ten druhý. Tím nadobro vyhasla naděje, že by se holuba stěhovavého podařilo rozmnožit v zajetí.
Poslední holub stěhovavý, samice Martha, uhynula 1. září 1914.
(Ukázka ze čtyřdílného souboru knih „Holubi poštovní, domácí a divocí v 21. století“, kterou vydali Emanuel Pangrác, Ing. David Rameš a Pavel Nádvorník.)