Pärast lapsepõlve elamist Goodeve'is, Saskatchewanis ja Melville'is, Saskatchewanis, alustas McLellan oma karjääri mängijana Saskatoon Blades'is Lääne-Hoki Liigas (WHL) 1983-1987. 1986. aasta NHL draftis
Ta oli New Yorgi Islandersis viiendas voorus. Ta mängis NHL-i tasemel kokku viis mängu, veedates enamuse kahest hooajast Islanders'i American Hockey League (AHL) filiaali Springfieldi indiaanlaste juures. Kuid korduvad õla vigastused, mis pärinevad tema nooremast hokipäevast, lõpetasid McLellani Põhja-Ameerika mängukarriiri pärast 1988/89 hooaega. Ta tegi oma ainsat NHL-i väravat oma debüüdi ajal 28. detsembril 1987 New Jersey Devils'ile 6-4 kaotuses.