Kompletigu la sekvan frazon: Post loĝado en Goodeve, Saskaĉevano, kaj Melville, Saskaĉevano, dum sia infanaĝo, McLellan komencis sian ludkarrieron kun la Saskatoon Klingoj de la Okcidenta Hokea Ligo (WHL) de 1983 ĝis 1987. En la
1986 NHL Entry Draft, li estis redaktita fare de la New York Islanders en la kvina raŭndo. Li ludis totalon de kvin ludoj sur la NHL-nivelo, pasigante la plej grandan parton de du sezonoj kun la Islanders' American Hockey League (AHL) filio, la Springfield Indians. Tamen, ripetiĝantaj ŝultro-vundoj devenantaj de liaj junioraj hokeaj tagoj finis la nordamerikan ludkarieron de McLellan post la sezono 1988-89. Li gajnis sian nuran NHL-golon en sia ligo-debuton la 28-an de decembro 1987 en 6-4 malvenko al la Nov-<unk>erzejo-Diabloj.