The game is a repeat of the 2011 final which Roberto Mancini's side won 1-0, but in the seasons either side of that the Potters have been knocked out at the quarter-final stage.
Those defeats came at Chelsea and Liverpool, but with City set to visit the Britannia Stadium, where they have not won since 1999 when both teams were in the old Division Two, Pulis is bullish going into the tie.
"Our record is as good if not better than anyone else's in recent seasons," he said.
"You look at our record in the past three years and it is phenomenal to have only lost three games.
"Two of those were quarter-finals away to Chelsea and Liverpool and the other the final at Wembley against Man City."
Pulis insists there is no element of revenge for their final defeat of two years ago, a game he has never watched since.
"We just want to go out and do our best," he added.
"We understand how difficult it will be because they are a great footballing team with wonderful world-class players.
"We need to turn up and be 110% and we need our supporters to be 110% and I have no doubt they will turn up."