The Red Devils have struggled since the great Scotsman retired from management in the summer of 2013 and although it was something he did not wan to see happen, Beckham felt it was inescapable with such massive changes at Old Trafford.
"As a Man United fan, I always hoped we wouldn't go through a slump, but it was inevitable," the former United captain told talkSPORT.
"When the manager left that was always going to be a massive thing, but you also lost players like Keaney, like Scholesy - and Giggsy has stopped playing.
"You have lost such great characters through the team. And David Gill stepped away from Manchester United. They are all integral parts of the club.
"We have had so much success over the last twenty years that if we don't win something for one season or two seasons people talk about it being a crisis.
"Man United is Man United. It doesn't matter if you love them or hate them, they are one of the biggest, if not the biggest, club in the world and you have to keep that reputation. The only way you can keep that reputation is by winning trophies."