Bayern have not been beaten in their last 43 Bundesliga matches, but Stuttgart had them on the ropes in midweek and Veh has taken heart in what he saw from his former club.
Frankfurt will certainly not be travelling to the Allianz Arena like lambs for the slaughter.
"I'm being realistic and we certainly have a chance, which would not normally be the case," Veh said.
"When you are a sportsman, you always want to give it all you've got to create a really, really, really big upset."
Veh has a trick or two up his sleeve, vowing to "play a little differently" to usual and not revealing who will make his final XI.
"We're going to change a little in terms of personnel and our system," he added.
Whether that will be enough to end Bayern's record-breaking run of invincibility will have to be seen on Sunday, but Thomas Muller does not think they will be able to surprise them.
"They're not going to gift us the points, but if we keep our focus and are aggressive, then there's only going to be one winner on Sunday," he said on his club's website.
"I'm looking forward to it. After two wins in a row, it's a lot easier.
"I hope we can continue this trend, play a really good home game and give our fans some joy."
Bayern coach Pep Guardiola has a decision to make whether to recall Mario Mandzukic to the starting XI, or even begin with Claudio Pizarro.
The introduction of the Peruvian changed the game at Stuttgart and his goal may put his nose in front of the Croatian, who has not started in 2014.