Ли начал свою футбольную карьеру в Олдхэме в возрасте десяти лет. В то время в этом клубе, но в старших группах выступали будущие игроки Юнайтед Джером Райт, Карлос Рока и Кайл Джейкобс. А с молодежью работал будущий помощник тренера ЮМ Рой Соул.

Невилл с детства играл на позиции левого полузащитника и лишь в последние годы переквалифицировался в защитника.

В возрасте 15-ти лет Невилла заприметили скауты Рочдейла, в котором он, правда, провел лишь год. В Рочдейле решили, что Невилл недостаточно талантлив, так что Ли остался без клуба.

И в то время Невилл понял, что вряд ли будет зарабатывать на жизнь футболом, пора было позаботиться о профессии, которая приносила бы ему деньги.

17-летний Ли стал подрабатывать плотником, параллельно играя за родной Олдхэм на полупрофессиональном уровне. Именно в составе этой команды молодой полузащитник посетил Гигг Лейн в октябре 2005 года. Тогда ФК Юнайтед обыграл Олдхэм Таун со счетом 1-0, а Ли так вспоминает ту игру: "Думаю, я сыграл неплохо, но помню, что мы проиграли. Саймон Карден забил за ЮМ".

В той встрече мог отличиться и сам Невилл. Пару раз он прорывался по флангу и пробивал, но тогдашний голкипер ЮМ Барри Джордж отразил удары Невилла.

Через некоторое время Ли покинул и полупрофессиональный футбол, продолжая выступать лишь за любительский Лэнгли Селтик. Правда, этот клуб слывет одним из самых сильных любительских клубов Манчестера и в разное время дал ЮМ таких игроков, как Джейк Коттрел, Билли МакКартни, Адам Карден, Грант Шентон.

Так что ассистент Марджи Даз Лайанз, тоже пинающий мяч за этот клуб по воскресеньям, предложил Ли попробовать свои силы в ЮМ. Дело было в марте 2009 года, посреди сезона. Невилл потренировался несколько недель, но вводить в состав новичка в такой ответственный момент Марджинсон не стал.

Сам Невилл говорит, что первый раз попал в ЮМ не в то время. "Правильное" время настало летом 2010 года. Ли провел с командой полноценную предсезонную подготовку, произвел впечатление на тренерский штаб и завоевал место на левом краю обороны.

Первый сезон в ЮМ выдался для Невилла настолько удачным, что по его итогам Ли удостоился звания игрока года по версии тренерского штаба Юнайтед оф Манчестер.