Na začátku 80. let patřil k největším talentům kanadského hokeje a už v osmnácti letech hrál na olympiádě v Sarajevu. V roce 1984 si jej tým New Jersey vybral jako dvojku draftu, hned za Mario Lemieuxem. Muller často oblékal dres reprezentace a zúčastnil se světových šampionátů v letech 1985, 1986, 1987 a 1989. Odehrál 37 utkání, což se v reprezentaci jen Kevinu Dineenovi a Marcelu Dionnovi.
V roce 1993 vyhrál Stanley Cup s Montrealem, celkem šestkrát se zúčastnil All Star Game. Hrál ještě za Toronto, Floridu a Dallas. V NHL nastoupil k 1216 utkáním, vstřelil 346 branek a na 577 přihrál. V této sezoně vstřelil v 55 zápasech pouhý jeden gól.
Navzdory letošní špatné bilanci si získal důvěru stavitelů reprezentaci. Nijak nezastírají, že Mullerův úkol bude zejména v práci s mladými hráči. "Je to rozený lídr, skvělý na ledě, na střídačce i v kabině," říká asistent generálního manažera Lanny McDonald.