Parí gbólóhùn yìí: Lẹ́yìn tí McLellan gbé ní Goodeve, Saskatchewan, àti Melville, Saskatchewan, nígbà tó wà lọ́mọdé, ó bẹ̀rẹ̀ eré ìdárayá rẹ̀ pẹ̀lú Saskatoon Blades ti Western Hockey League (WHL) láti ọdún 1983 sí 1987. Nínú
1986 NHL Entry Draft, àwọn New York Islanders ni wọ́n yàn án ní ìpele karùn-ún. O ti dun apapọ awọn ere marun ni ipele NHL, ti o lo ọpọlọpọ awọn akoko meji pẹlu ẹgbẹ ẹgbẹ Islanders 'American Hockey League (AHL), awọn Springfield Indians. Sibẹsibẹ, awọn ọgbẹ ejika ti o tun pada si awọn ọjọ hockey junior rẹ pari iṣẹ iṣere North America ti McLellan lẹhin akoko 1988-89. Ó gba góòlù rẹ̀ kan ṣoṣo nínú ìdíje NHL ní ọjọ́ kejìdínlọ́gbọ̀n oṣù kejìlá ọdún 1987 nígbà tí wọ́n pàdánù 6 sí 4 lọ́wọ́ New Jersey Devils.