Inter keeper Julio Cesar failed to hold a long-range shot from Arjen Robben and Gomez pounced on the rebound to score in the final minute of normal time, leaving last year's champions with a huge task to avoid an early exit.
GEAR:Up to £15 off Champions League kits through Kitbag. Free delivery on orders over £50
"Inter surprised me," Bayern coach Louis van Gaal told reporters. "They played to win and that is very beautiful. The whole world has seen a wonderful game and I think both sets of fans could be happy with this game.
"That is what football is about and having enjoyment in football. In the final last year, they attacked less than they today and got a better result. But that's football."
Luiz Gustavo was twice close while Franck Ribery, always dangerous with the ball at his feet, headed against the crossbar from Robben's curling cross.
Samuel Eto'o was Inter's most threatening player, having a penalty appeal turned down, creating a good chance for Esteban Cambiasso and then producing a brilliant reflex save from Thomas Kraft before halftime.
Fullback Maicon had Inter's best first half chance in stoppage time when was given a clear shot on goal but fired wide.
In between, Inter missed a sitter when Eto'o had another shot saved by Kraft and Cambiasso, unmarked, fired over from the rebound.
Inter finished with a flourish as Thiago Motta was foiled by Kraft and an Eto'o shot went agonisingly wide.
"Bayern had more ball possession but our chances were better than Bayern's," Inter coach Leonardo said.
