Milan Hejduk začal profesionálně hrát hokej v Pardubicích a v roce 1994 byl draftovaný do kanadsko-americké NHL. Po celých čtrnáct sezon byl za oceánem šikovný útočník věrný týmu Colorado Avalanche, kde několik sezon zastával dokonce funkci kapitána.
K Hejdukovým největším úspěchům patří již zmíněné olympijské zlato z Nagana, kam nejdříve odcestoval jako třináctý útočník. Během turnaje ale nahradil nevýrazného Jana Čalouna a Milan Hejduk byl nakonec u zlatého a nejslavnějšího gólu českého hokeje. V památném finále proti Rusku totiž lehce tečoval střelu Petra Svobody bruslí a díky tomu ji ruský brankář nechytil. Český tým vyhrál tímto gólem 1:0 a poprvé v historii získal zlaté olympijské medaile.
Úspěchy slavil Milan Hejduk i v NHL. Kromě Stanley cupu se stal v sezoně 2002/2003 nejlepším střelcem celé NHL a vysloužil si díky tomu vzácnou trofej Maurice Richarda.
Stejně jako třeba další bývalý český hokejista, Richard Šmehlík, se Milan Hejduk rozhodl zůstat po skončení kariéry v Americe, kde má rodinu a provozuje malý zimní stadion, který v Coloradu slouží mládeži. Lední hokej hrají v USA i jeho dvě děti, dvojčata Marek a David.