Vaikystėje gyvenęs Goodeve, Saskačevane, ir Melville, Saskačevane, McLellan pradėjo savo žaidimo karjerą su Saskatoon Blades iš Vakarų hokejo lygos (WHL) nuo 1983 iki 1987. 1986 m. Drafte
, jis buvo išrinktas "New York Islanders" penktame raunde. NHL lygoje jis sužaidė penkias rungtynes, o didžiąją dalį dviejų sezonų praleido "Islanders" Amerikos hokejo lygos (AHL) filialo "Springfield Indians" klube. Tačiau dėl nuolatinių pečių sužalojimų, atsiradusių jo jaunimo hokejo dienomis, po 1988-1989 m. sezono McLellano karjera Šiaurės Amerikoje baigėsi. 1987 m. gruodžio 28 d. per pralaimėjimą 6-4 prieš "New Jersey Devils" jis įmušė savo vienintelį NHL tikslą.