Hän asui Goodevessa, Saskatchewanissa ja Melvillessä, Saskatchewanissa lapsuutensa aikana. Hän aloitti uransa Saskatoon Bladesilla, joka pelasi Western Hockey Leagueissä (WHL) vuosina 1983-1987. Vuoden 1986 NHL: n sisäänkirjauksessa
New York Islanders valitsi hänet viidennessä erässä. Hän pelasi yhteensä viisi peliä NHL-tasolla, ja vietti suurimman osan kahdesta kaudesta Islandersin American Hockey League (AHL) -liiton tytäryhtiö, Springfield Indians. Kuitenkin toistuvat olkapäävammat, jotka ovat peräisin hänen nuorempien jääkiekko-aikoistaan, lopettivat McLellan'in Pohjois-Amerikan pelaamisen kauden 1988/89. Hän teki ainoan NHL-maalin debyytissään 28. joulukuuta 1987 New Jersey Devilsiin 6-4 tappiossa.