Trailing 21-0 at the break against the six-time champions, Franco Smith's side looked in serious trouble after being suffocated by Antoine Dupont and company in wind-lashed conditions at Scotstoun.
Then Warriors struck back with four unanswered tries, relentless pace and a roaring sell-out crowd to seal one of their greatest European wins.
"It was just mental," player-of-the-match Adam Hastings told BBC Scotland.
"For [the fans] to come out on a night like this, a sell out, and just get behind us, it means the world.
"It's huge for the mental side of it as well, the confidence that we got, because we've had a few scoldings in Europe over the past couple of years, and it's just good that a statement result like that, especially at home as well."
The first half was all survival. Playing into the wind, Warriors were trapped in their own half as Toulouse threatened to run away with it.
But halftime brought belief - and the elements swung Glasgow's way. Josh McKay's early try lit the fuse and suddenly Toulouse were the ones scrambling.
"Playing into the wind in the first half, it was similar to the Sale [Sharks] game last week. It was just so hard to exit," Hastings said.
"I think you saw that from Toulouse in the second half, just how hard it was. At half-time, I think we just knew we had the wind, and if we just got a bit of territory and put a few phases together, it would be sweet.
"I thought from one to 23 we were amazing tonight. The bench was on fire as well, the pace they brought when they came on. Just so happy we held onto that at the end there."