Miután Goodeve-ben, Saskatchewan-ban és Melville-ben, Saskatchewan-ban élt gyermekkorában, McLellan 1983-tól 1987-ig játszott a Saskatoon Blades-nél a Western Hockey League-ben (WHL). Az 1986-os NHL Drafton
A New York Islanders az ötödik körben választotta. Összesen öt mérkőzést játszott az NHL-ben, két szezon nagy részét az Islanders American Hockey League (AHL) leányvállalatával, a Springfield Indians-szal töltötte. Azonban az ismétlődő váll sérülései, amelyek a junior hoki napjaiból származnak, véget vetettek McLellan észak-amerikai játékos karrierjének az 1988/89-es szezon után. Az egyetlen NHL-célját 1987. december 28-án, a New Jersey Devils elleni 6-4-es vereségben érte el.