Midfielders Giovanni Reyna and Mahmoud Dahoud suffered first 1/2 accidents while defender Mats Hummels did now not pop out for the second one 1/2.
Reyna was injured after just fifty four seconds however his alternative Brandt gave Dortmund the lead on 12 minutes, then smashed in a 2d after the damage.
Brandt made Bundesliga history with the earliest intention by a replacement.
"Winning games is the satisfactory answer you may provide," Brandt informed DAZN as Dortmund bounced again from final weekend's four-1 rout at home to RB Leipzig.
"The most important component became that we managed to stay solid in spite of a whole lot of adjustments due to accidents.
"In the end, there has been a piece of good fortune concerned, however the foremost aspect is that we received."
The away win for 2nd-positioned Dortmund trims Bayern's lead to six points.
However the runaway leaders can reopen the space and inch closer to a tenth directly league identify at domestic to Augsburg in Saturday's Bavarian derby.
Stuttgart are soaring just a factor above the lowest three with 5 games left.
The in shape at rain-lashed Stuttgart had barely kicked off while Reyna clutched his right hamstring and the nineteen-yr-old trudged off wiping away tears.