Post loĝado en Goodeve, Saskaĉevano, kaj Melville, Saskaĉevano, dum lia infanaĝo, McLellan komencis sian ludkarrieron kun la Saskatoon Blades de la Okcidenta Hokeo-Ligo (WHL) de 1983 ĝis 1987. En la 1986 -datita NHL Entry Draft
, li estis elektita 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.