Fletcher picked up a FA Cup winners medal with Manchester United in 2004 and has not ruled out the possibility achieving a similar feat with West Brom, despite their poor form in the Premier League which has seen them win just two of their past 12 fixtures.
"Our target is to get to Wembley. At that stage anything can happen," Fletcher said of the West Midlands club who last won the cup in 1968.
"The history of the competition is evident at the club. We had a day last year for Jeff Astle, which brought up a lot of FA Cup memories for the supporters. Well, let's go out there and create new memories for people that will be remembered for years to come.
"The FA Cup means a lot to me. It was the very first trophy I won. I've had the disappointment of losing two finals - we battered Arsenal in 2005 but lost on penalties and then we played in a dull final against Chelsea where we lost by the odd goal.
"This is a massive game for us. The players are desperate to stay in the cup. We know our form hasn't been great in the league but we want a big cup run."