Melrose v NHL strávil šest sezon. Během nich v letech 1979 až 1986 odehrál za Winnipeg, Toronto a Detroit v základní části a play off celkem 307 zápasů s bilancí 10 branek a 25 asistencí. Zahrál si také za Cincinnati ve WHA.
Jako trenér Melrose v NHL vedl v letech 1992 až 1995 Los Angeles. S týmem kolem kapitána Wayna Gretzkého postoupil v roce 1993 do finále, kde však Kings podlehli Montrealu. Krátce také v ročníku 2008/09 koučoval Tampu Bay.