Sau khi sống ở Goodeve, Saskatchewan, và Melville, Saskatchewan, trong thời thơ ấu của mình, McLellan bắt đầu sự nghiệp chơi bóng của mình với Saskatoon Blades của Liên đoàn Hockey Tây (WHL) từ năm 1983 đến 1987. Năm 1986 NHL Entry Draft
, anh ta được tuyển chọn bởi New York Islanders ở vòng thứ năm. Anh đã chơi tổng cộng năm trận ở cấp độ NHL, dành hầu hết hai mùa với chi nhánh American Hockey League (AHL) của Islanders, Springfield Indians. Tuy nhiên, chấn thương vai tái phát từ những ngày khúc côn cầu trẻ của anh đã kết thúc sự nghiệp chơi bóng của Bắc Mỹ của McLellan sau mùa giải 1988/89. Anh ghi bàn thắng duy nhất của mình tại NHL vào lần ra mắt giải đấu của mình vào ngày 28 tháng 12 năm 1987 trong trận thua 6-4 trước New Jersey Devils.