Hokejovo vyrastal v Trenčíne. Tu odohral za Duklu Trenčín prvú prvoligovú sezónu 1996/97. V roku 1997 bol draftovaný v úvodnom drafte NHL tímom Ottawa Senators už v prvom kole ako 12. v celkovom poradí. Už v najbližšej sezóne odišiel do zámoria a hoci väčšinu sezóny odohral v juniorskej súťaži WHL za klub Portland Winter Hawks, odohral aj prvých sedem zápasov v NHL za Ottawu Senators. V nasledujúcej sezóne sa stal stabilným hráčom základného kádra a veľmi skoro vyrástol na hviezdu a jedného z najlepších hráčov mužstva. V poslednej sezóne, ktorú odohral za Ottawu (2003/04) bol najlepším strelcom mužstva v základnej časti s 36 gólmi a dosiahol celkovo 82 bodov, čo bol tak isto najlepší výsledok z mužstva. Najúspešnejším strelcom bol Marián Hossa tak isto aj v play-off v tejto sezóne. V sezóne 2004/05 (počas lockoutu v NHL) hral za rodný klub Dukla Trenčín v slovenskej hokejovej extralige a spolu so svojim bratom Marcelom za Mora IK v švédskej hokejovej Elitserien. Maríán Hossa bol jedným z mála hokejistov, ktorým sa po uzavretí novej kolektívnej dohody medzi hráčmi a majiteľmi klubov NHL po ročnom lockoute, plat neznížil, ale naopak zvýšil. Po dlhých rokovaniach 23. augusta 2005, posledný deň pred vypršaním termínu, jeho klub Ottawa Senators súhlasil s podpisom zmluvy na tri roky za 18 miliónov dolárov. Na sezónu 2005/06 mal tak zaručený príjem 5 mil. USD, čím sa stal najlepšie plateným slovenským hokejistom v NHL. Už o niekoľko hodín po podpise ho však prekvapujúco vymenili do Atlanty Thrashers za Danyho Heatleyho s trojročným platom 13,5 milióna dolárov. Po siedmich veľmi úspešných sezónach v Ottawe, počas ktorých sa Marián Hossa stal jedným z jej najdôležitejších hráčov, tak začal hájiť farby nového klubu. Zmena mu vôbec neuškodila, v prvej sezóne v Atlante si vytvoril s 92 bodmi svoje maximum. V nasledujúcej dosiahol ako prvý hráč Thrashers v histórií 100 bodov za sezónu a zároveň sa stal prvým Slovákom, ktorému sa to podarilo v ére samostatného Slovenska. V rebríčku produktivity celej NHL skončil šiesty. V 1. kole play-off sa stretol so svojím bratom Marcelom z New Yorku Rangers video, Atlanta bola vyradená po hladkom priebehu 0:4 na zápasy. Po sezóne 2006/07 bol nominovaný aj pre rôzne ocenenia v NHL. V hlasovaní o Hart Trophy získal 10. miesto. Na Slovensku už druhý rok po sebe (2006, 2007) získal Zlatú hokejku pre najlepšieho hokejistu spod Tatier.