Todd McLellan begann seine Karriere 1983 bei den Saskatoon Blades in der kanadischen Juniorenliga WHL. Nach einer soliden Debütsaison konnte er sich steigern und kam in seinem zweiten Jahr innerhalb von 41 Spielen auf 50 Scorerpunkte. Die folgende Saison fehlte McLellan größtenteils verletzungsbedingt, konnte aber in den Playoffs mit neun Toren in 13 Spielen auf sich aufmerksam machen, sodass ihn die New York Islanders im NHL Entry Draft 1986 in der fünften Runde an Position 104 auswählten. McLellan blieb noch ein weiteres Jahr bei den Blades und spielte mit 34 Toren und 39 Assists seine beste Saison. &lt;a href="NHL%201987/88"&gt;1987/88&lt;/a&gt; spielte er zum ersten Mal bei den Profis und verbrachte den Großteil der Spielzeit bei den Springfield Indians, dem Farmteam der Islanders aus der American Hockey League, kam aber auch fünf Mal in der National Hockey League zum Einsatz, wobei er ein Tor erzielte. Er blieb noch ein Jahr bei den Indians, wurde von den Islanders aber nicht mehr in den NHL-Kader berufen.