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

В сезоне 1996/1997 годов звезда Бекхэма зажглась по-настоящему. Дэвид занял место в основном составе своего клуба, заменив ушедшего в "Эвертон" Андрея Канчельскиса. Бекхэм провел сезон на одном дыхании и по результатам опросов футболистов был признан лучшим игроком года. В этом же сезоне Дэвид привел свою команду к золотым медалям чемпионата и четвертьфиналу Лиги чемпионов.