Первые сообщения из тренировочного лагеря «Мейпл Лифс» в сентябре 2008 года указывали, что Шенн вероятней всего будет отправлен обратно в свой юношеский клуб на сезон 2008—2009. 7 октября 2008 года он подписал контракт с «Торонто», базовый оклад составлял $850 тыс. за сезон, и бонусы, которые могли бы поднять стоимость до $1.25 млн за сезон. После окончания тренировочного лагеря Шенн был включён в список команды на сезон 2008—2009, 9 октября 2008 года состоялся его дебют в НХЛ против «Детройт Ред Уингз». 29 октября 2008 года Люк набрал первое очко, отдав передачу в матче против «Нью-Джерси Девилз». Позже в том же сезоне он забил свой первый гол в НХЛ, в матче против вратарю «Монреаль Канадиенс» Кэри Прайсу. В январе 2009 года Шенн пропустил 12 матчей из-за травмы в нижней области тела, в своём дебютном сезоне он пропустил только эти игры. Люк играл за команду новичков на Матче всех звёзд НХЛ. 14 марта 2009 года он впервые набрал больше одного очка за матч (2 передачи), в матче против «Калгари Флэймз». НХЛ включила Шенна в символическую сборную новичков сезона 2008—2009, наряду с другим представителем Драфта 2008 года Дрю Даути. Этой наградой была признана оборонительное мастерство Люка и отличной силовой игры, он провёл больше всех силовых приёмов среди новичков. Шенн закончил свой первый сезон в НХЛ с 2 голами и 12 передачами в 70 играх.