После детства, проведенного в Гудве и Мелвилле (оба города в провинции Саскачеван), в 1983 году Маклеллан начинают свою карьеру хоккеиста в клубе западной хоккейной лиги — «Саскатун Блейдз» и играет там вплоть до 1987 года. На Драфте НХЛ 1986 года его выбирает «Нью-Йорк Айлендерс» в пятом раунде под общим 104-м номером. Он сыграл в общей сложности пять игр в НХЛ, проводя большую часть двух сезонов за фарм-клуб «островитян», выступающего в Американской хоккейной лиге — «Спрингфилд Индианс». Тем не менее травмы плеча, которые мучили его с юниорского хоккея, мешали Тодду нормально играть и в сезоне 1988/89 он объявил о завершении карьеры хоккеиста. Он вернулся домой и учился в университете Саскачевана в течение года, прежде чем возобновить свою игровую карьеру в Нидерландах. В Европе он выступал, как играющий помощник тренера.