Ngadeg di Goodeve, Saskatchewan, jeung Melville, Saskatchewan, salila budak leutikna, McLellan mimiti karirna maén bal jeung Saskatoon Blades of the Western Hockey League (WHL) ti taun 1983 nepi ka 1987. Dina 1986 NHL Entry Draft
, anjeunna drafted ku New York Islanders di babak kalima. Manéhna maénkeun jumlahna lima patandingan di tingkat NHL, nyéépkeun kalolobaan dua musim jeung Islanders' American Hockey League (AHL) affiliate, Springfield Indians. Sanajan kitu, tatu taktak nu balik deui ti jaman hoki junior-na ngeureunkeun karir maén McLellan di Amérika Kalér sanggeus usum 1988-89. Anjeunna nyetak hiji-hijina gol NHL dina debut liga na dina 28 Désémber 1987 dina éléh 6-4 ka New Jersey Devils.