Кайл Нотон родился 11 ноября 1988 года в английском городе Шеффилд. Кайл – воспитанник шеффилдской академии, куда пришел в возрасте семи лет. В сезоне 2006/07 Нотон стал капитаном академии клуба, вместе с которым дошел до 1/4 молодежного Кубка Англии. В январе 2008 года Кайл отправился в шотландскую "Гретну" и 16 января того же года дебютировал за новую команду, выйдя на поле в матче против "Рейнджерс". За проведенное время в клубе игрок провел 19 матчей и показал уверенную игру, но это не помогло "Гретне" избежать вылета.

Первое появление в "Шеффилде" для Нотона состоялось в следующем сезоне, когда он вышел на замену в матче первого раунда Кубка Лиги против "Порт Вале". Сразу же зарекомендовав себя, Кайл появился во встречи Кубка Лиги против "Хаддерсфилд Таун". Тогда "клинки" победили, а Кайл забил гол.

Далее Кайл поучаствовал в победном матче над "Уотфордом" (2-1), после чего был признал лучшим игроком этой встречи. С того времени Нотон стал регулярно выходить в стартовом составе "клинков", действуя на позиции правого, а иногда и центрального защитника. Его заслуги не остались не замеченными, и по итогам голосования болельщиков "Шеффилда" Кайл удостоился звания "лучший молодой игрок года". Кроме того, по итогам сезона он был включен в символическую сборную Чемпионшипа.

В июле 2009 года "Шеффилд" дал согласие на предложение "Эвертона" о продаже Нотона, однако в сделку включился "Тоттенхэм" и 22 июля вместе с товарищем по "Шеффилду" Кайлом Уокером оба игрока подписали контракты со "шпорами". Дебютировал Нотон в составе "Тоттенхэма" в товарищеской встрече с "Барселоной" (1-1). Первое появление в Премьер-Лиге пришлось на матч с "Вест Хэмом", когда игрок вышел на замену на 94 минуте.

В январское трансферного окно 2010 года Кайл на правах аренды перебрался в "Мидлсбро", где выступал до конца сезона и в общей сложности сыграл 15 игр. После сентябрьского поражения от "Арсенала" (4-1) в третьем раунде Кубка Лиги Нотон отправился набираться опыта в "Лестер Сити", где провел впечатляющий сезон с пятью голами в 36 матчах и получил награду Молодого игрока года "Лестер Сити". Более того, по итогам сезона он был включен в символическую сборную Чемпионшипа по версии PFA.

21 июля 2011 года Кайл отправился набираться опыта в клуб Премьер-Лиги "Норвич Сити", где получил 25-й номер.

Что касается международной карьеры, то в ноябре 2008 года Нотон был вызван в сборную (U-21) на товарищеский матч с Чехией. Эта игра стала для него дебютной.