After being down by seven with just four minutes left in the game an Isaac Luke try and back-to-back field goals from Shaun Johnson gave the New Zealand side a one point victory.
Johnson hit a 25 metre field goal to level the game 19-19, with a minute and a half left to play.
The Warriors then received the restart and bludgeoned their way to the thirty metre line to set up their star half to knock over another field goal.
On the final tackle of the set, Johnson knocked over the match-winner to give the Warriors their third win.
Coach Stephen Kearney says he's proud of the way his team never let the game get away from them.
"The courage they showed to dig in there, and come away with the win, I just think it's really special."
Kearney has led the team to a history-making start season, with three wins from as many games now the best start in Warriors history.
Captain Roger Tuivasa-Sheck attributes his teams fight in the dying minutes to their spirit.
He says the history making start sees confidence gushing out of the side.
"The belief is there and the confidence is there. I think right from the pre-season they boys trained really well and now we've got evidence that what we're doing works."
The Warriors next game comes against the Sydney Roosters on Saturday.