S profesionálním hokejem začínal v Pardubicích, roku 1994 byl draftován týmem Quebec Nordiques (jako 87. celkově[1]). V NHL však hrál až od sezóny 1998/1999 za tým Colorado Avalanche. K jeho největším úspěchům patří zisk Stanley Cupu v roce 2001 a zisk Maurice Richard Trophy pro nejlepšího střelce NHL. Na domácí scéně získal titul s Pardubicemi roku 2005. Byl členem úspěšného výběru na ZOH v Naganu (1998), kde nastoupil až ve třech zápasech play off[2] a pomohl vybojovat historicky první zlatou olympijskou medaili pro český hokejový tým. S reprezentací hrál také na ZOH 2002 a 2006, přičemž v Turíně 2006 získal bronzovou medaili.
V Coloradu nosil dres s číslem 23, byl také kapitánem týmu. Dne 9. prosince 2007 se dočkal pátého hattricku v NHL, když v utkání proti St. Louis Blues (konečné skóre 9:5), zaznamenal osobní rekord 6 kanadských bodů za tři branky a tři asistence. Dne 5. července 2013 mu vedení Colorada nenabídlo prodloužení smlouvy, což znamenalo jeho konec v dresu Avalanche. V následující sezóně již v žádném klubu nehrál a 24. února 2014 oznámil konec své kariéry.[3] Téměř 4 roky po ukončení jeho profesionální hráčské kariéry byl 6. ledna 2018 Hejdukův dres slavnostně vyvěšen pod strop arény Pepsi Center v Denveru, kde strávil celou kariéru NHL, a jeho číslo 23 bylo v klubu Colorado Avalanche na jeho počest navždy vyřazeno. Zařadil se tak k dalším klubovým legendám Joeu Sakicovi, Peteru Forsbergovi, Patricku Roy, Adamu Footeovi a Rayi Bourqueovi.
NHL All-Star Games
Milan se zúčastnil tří NHL All-Star Game. V roce 2000 hrál za Výběr světa a vyhrál 9:4 nad výběrem Severní Ameriky. Připsal si první asistenci na gólu Pavla Demitry ve třetí třetině. V roce 2001 byl vybrán, aby nahradil zraněného Jaromíra Jágra v první formaci, celkově byl Hejduk jedním z šesti hráčů Avalanche, kteří byli vybráni do úvodní formace. Nicméně v zápase nebodoval. V roce 2009 byl vybrán jako jediný zástupce Avalanche, v utkání vsítil jeden gól a připsal si dvě asistence.
Rodina
Milan je ženatý, s manželkou Zlatuší mají dvojčata Marka a Davida, narozené 3. ledna 2004. Oba hrají lední hokej. Bratranec Tomáš Hejduk (* 1977) je také hokejový útočník, který hraje v nižších soutěžích a v roce 2003 se dostal do reprezentačního kádru v inline hokeji, se kterým získal stříbrnou medaili na mistrovství světa (asociace FIRS).
↑The Official 1995 NHL Yearbook. Toronto: WorldSport Properties Inc., 1994. S. 167. (anglicky)
↑JÁCHIM, V. Nejmladší ze zlatých hochů. Gól. 30. duben 1998, roč. 31, čís. 18, s. 2, 3. ISSN0323-0686.
↑ČTK; MAN, Vojtěch. Hrál v Naganu a byl nejlepším střelcem NHL, teď Milan Hejduk ukončil kariéru [online]. Rozhlas.cz, 2014-02-24 [cit. 2014-02-28]. Dostupné online.