Однако о регулярных выступлениях за основу МЮ пока никто не говорил. С одной стороны, семнадцатилетний Бэкхем был еще слишком юн и неопытен, чтобы играть в основном составе, а с другой, на его позиции в то время прекрасно выступал Канчельскис. Следующий год Бэкхем провел в юношеской команде, а еще год спустя его сдали в аренду в клуб третьего английского дивизиона «Престон Норс Енд». Сначала Дэвид был очень разочарован, но позже осознал, что Фергюсон не собирается таким образом избавиться от него, а наоборот, хочет дать ему побольше игровой практики и возможности приобрести бесценный игровой опыт. Уже в первом матче за «Престон» Бэкхем забил гол непосредственно с углового удара. В течение следующих четырех игр он стабильно получал высокие оценки прессы и тренеров. Эта информация дошла до Алекса Фергюсона, и тот принял решение отозвать Бэкхема из аренды. Сначала Дэвид думал, что ему снова уготована роль запасного, однако Фергюсон смело поставил его в основу, рядом с такими звездами МЮ, как Пол Инс и Марк Хьюз.

В течение двух последующих сезонов Дэвид Бэкхем стал одним из ключевых игроков манкунианцев. Алекс Фергюсон взял курс на омоложение состава, команду покинули такие ветераны, как Инс, Хьюз и Канчельскис. Молодежь, взращенная в юношеской команде, наконец получила шанс проявить себя. И этим шансом Бэкхем и компания воспользовались на все сто. В сезоне 1995/96 года МЮ сенсационно сделал дубль, выиграв чемпионат и кубок Англии. В этом сезоне Бэкхем провел 33 матча и забил семь голов. Несколько из них были забиты со штрафных ударов, что привлекло дополнительное внимание прессы. Не заставило себя ждать и приглашение от тренера национальной сборной Глен Ходдла. Бэкхем дебютировал за сборную 1 сентября в матче против Молдовы. И хотя дебют был не слишком удачным – Бэкхем даже получил желтую карточку, – в дальнейшем Ходдл постоянно привлекает его в сборную.

Следующий сезон Дэвид заканчивал уже в ранге суперзвезды, пока, правда, лишь английского масштаба. В одном из первых матчей сезона ему удалось забить невероятный гол в ворота Уимблдона. Футболист заметил, что вратарь Нил Салливан вышел из ворот, и направил мяч со своей половины поля ему «за шиворот». В чемпионате МЮ играл замечательно, клуб выдал весной пятнадцатиматчевую беспроигрышную серию и досрочно выиграл чемпионское звание. На счету Бэкхема снова оказалось немало голов и результативных передач, особенно важным был гол, забитый в ворота одного из главных конкурентов МЮ – лондонского «Челси». Мяч был забит под занавес матча, принес «Манчестеру» победу в игре и открыл прямую дорогу к чемпионству. В том же сезоне МЮ пробился в полуфинал Лиги чемпионов, где уступил по сумме двух матчей дортмундской «Боруссии», будущему победителю финала. По итогам чемпионата Бэкхем был назван лучшим молодым игроком – ему тогда только исполнилось 22, также он занял второе место в опросе на звание лучшего игрока Премьер-лиги.

В том же году значительные изменения произошли и в личной жизни Дэвида Бэкхема. Он познакомился с Викторией Адамс, «Пош Спайс», одной из солисток знаменитых «Спайс Герлз», находившихся тогда на вершине мировой славы. Роман двух британских суперзвезд добавил работы журналистам и весьма позитивно отразился на популярности Бэкхема.

Следующий год стал годом дебюта Дэвида на чемпионатах мира. Календарный сезон складывался для МЮ не слишком удачно: клуб уступил чемпионство лондонскому «Арсеналу», а в Лиге чемпионов дошел лишь до четвертьфинала, где уступил «Монако». На футбольных полях Франции дела у англичан сначала складывались неплохо. Они выиграли стартовый матч у Туниса, и хотя затем уступили Румынии, победа в заключительном матче предварительного этапа над Колумбией 2:0 позволила сборной выйти в 1/8 финала. Счет в матче с колумбийцами открыл Бэкхем своим фирменным ударом со штрафного. В 1/8 финала англичанам предстояла встреча с аргентинцами. Этот матч стал одним из самых неприятных в карьере Бэкхема. В середине второго тайма, при счете 1:1, против него в центре поля грубо сыграл полузащитник аргентинцев Диего Симеоне. Бэкхем упал на газон и лежа на груди, согнул ногу в колене, ударив тем самым своего обидчика шипами от бутс. Симеоне повалился как подкошенный, изображая жуткие страдания. В результате судья матча удалил Бэкхема с поля, а аргентинца лишь «наградил» желтой карточкой. Это было первое удаление в профессиональной карьере Дэвида. Англия осталась в меньшинстве и хотя сумела довести игру до послематчевых пенальти, все же уступила аргентинцам и покинула чемпионат. На Бэкхема обрушилась волна критики. Достаточно упомянуть такие заголовки газет, как «На поле было десять львов и один мальчишка» и «Что за идиот», чтобы почувствовать степень враждебности английской прессы по отношению к недавнему кумиру.