Täytä seuraava lause: McLellan asui lapsena Goodevessa, Saskatchewanissa, ja Melvillessä, Saskatchewanissa. Hän aloitti uransa Saskatoon Bladesilla, joka pelasi Western Hockey Leagueissä (WHL) vuosina 1983-1987. Tässä
Hänet valitsi New York Islanders viidennellä kierroksella. 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ääkiekkopäivistään, 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.