Haurtzaroan Goodeve, Saskatchewan eta Melville, Saskatchewan-en bizi izan ondoren, McLellan-ek Saskatoon Blades-ekin (Western Hockey League) hasi zuen bere ibilbidea 1983tik 1987ra. 1986ko NHLko Draftean
New York Islandersek hartu dute 5. roundean. NHL mailan guztira bost partida jokatu zituen, bi denboraldi gehienak Islanders-en American Hockey League (AHL) afiliatuarekin, Springfield Indians-ekin, igaroz. Hala ere, sorbaldeko lesio errepikakorrek, bere junior hockey egunetan atzera eginez, 1988-89 denboraldiaren ondoren amaitu zuten McLellanen Ipar Amerikako ibilbidea. NHLko gol bakarra sartu zuen 1987ko abenduaren 28an, New Jersey Devilsen aurkako 6-4ko porrot batean.