После подписания профессионального контракта с клубом НХЛ «Торонто Мейпл Лифс» Эллис провёл три сезона с 1961 по 1964 год в за молодёжную команду . С командой Эллис выиграл Мемориальный кубок в 1964 году. С сезона 1964-65 Эллис стал основным игроком «Торонто Мейпл Лифс», сыграв за команду 11 сезонов (по сезон 1974-75 включительно) и выиграв в 1967 году Кубок Стэнли. Он также принимал участие в Суперсерии 1972 года в составе сборной Канады. В 1975 году после своего самого продуктивного в очковом смысле сезона в возрасте 30 лет во время тренировочного лагеря Эллис завершил карьеру. Он отмечал, что больше не имеет желания играть и отрицал, что его решение как-то связано с тем, что месяцем ранее его освободили от обязанностей капитана команды в пользу Дэррила Ситтлера. В 1977 году Эллис возобновил карьеру, чтобы принять участие в чемпионате мира в Австрии в составе сборной Канады. После этого Эллис решил возобновить свою карьеру и в НХЛ, вернувшись в «Торонто» перед сезоном 1977-78.