The champions started 2015 in disappointing style with a 4-1 loss at Wolfsburg and then drew 1-1 against Schalke on Tuesday.
Normal service was resumed at Stuttgart, though, with stunning strikes from Robben and David Alaba either side of half-time securing the points.
In-form winger Robben took his tally to eight goals in his last nine games when he struck with a fine first-half finish and the Netherlands international felt Bayern's clinical finishing made the difference.
"Stuttgart pulled everyone back and defended so it was important to score just before half-time," Robben told reporters.
"It put us in a good position and made the second half a bit easier. It was time we took three points, that was very important to us.
"Stuttgart were very defensive and used their wingers as full-backs. You have to go in search of the gaps. The magic moment always comes, we always make chances - but you have to take your chances.
"We scored from our first chance and that's what you need in a game like that."
Bayern hold an eight-point gap over second-placed Wolfsburg and welcome Hamburg to the Allianz Arena on Saturday.
‘Arteta, Alonso, Emery, me… none of us were physical players – we needed the understanding of the game. That probably helped us move into management’: Premier League boss reveals reasons for natural career progression
‘England have the players to win the World Cup – it’ll be tough for Thomas Tuchel to do a bad job, with the squad he has at his disposal’ Former Three Lions winger backs new boss after gentle qualifying draw
