United have a proud record in the competition.
They have won it 11 times, more than any other club, and it was famously Sir Alex Ferguson's first trophy as United manager.
Indeed, that replay win over Crystal Palace sparked a run of four triumphs in the competition within nine seasons.
However, the successes dried up after the Red Devils defeated Championship outfit Millwall at the Millennium Stadium in 2004.
They have lost two finals and two semi-finals since. And Ferguson has made it clear a change in fortune is required.
"I was quite shocked at how long it has been since United won the FA Cup," said Smalling.
"It is a massive competition and one we all look forward to.
"Before we played West Ham in the third round, the manager stressed how much we wanted to win this tournament.
"There are quite a lot of lads who haven't won it despite being here for quite a while."
With plenty of changes anticipated for the fifth-round tie against Reading at Old Trafford on Monday night, including the likelihood of a start for Smalling, from the team that drew with Real Madrid on Wednesday, the strength of Ferguson's squad is now becoming evident.