Huấn luyện viên Alex Ferguson của United rất tin tưởng vào những cầu thủ trẻ của câu lạc bộ. Khi những cầu thủ kinh nghiệm như Paul Ince, Mark Hughes và Andrei Kanchelskis rời khỏi câu lạc bộ sau khi kết thúc mùa giải 1994–95, ông quyết định để cho những cầu thủ trẻ trám vào các vị trí đó thay vì mua những cầu thủ ngôi sao từ những câu lạc bộ khác, quyết định đó đã thu hút rất nhiều lời chỉ trích. Lời chỉ trích tăng lên khi United bắt đầu mùa giải với một thất bại 1–3 trước Aston Villa, với Beckham chính là cầu thủ ghi bàn thắng duy nhất cho United trong trận đấu đó; tuy nhiên, United đã thắng liên tiếp năm trận kế tiếp và những cầu thủ trẻ thể hiện rất tốt. Beckham trở thành cầu thủ xuất hiện thường xuyên trong đội hình và đã góp phần giúp câu lạc bộ có được cú đúp Ngoại hạng và Cúp FA mùa đó, ghi bàn ấn định chiến thắng trong trận bán kết với Chelsea và có một đường phạt góc giúp Éric Cantona ghi bàn trong trận Chung kết Cúp FA. Dù được chơi thường xuyên cho Manchester United, Beckham vẫn không được gọi vào đổi tuyển Anh cho đến trước Euro 96.