The Blues were in complete control from start to finish and silenced the parochial home crowd with a stunning 11 tries to one victory.
Dallin Watene Zelezniak was a standout for New South Wales with a three try effort that stamped the Penrith Panthers fullback as player of the future.
The Blues could not have gotten off to a better start with Sione MataUtia scoring two tries within the opening five minutes of play.
Although Queensland hit back almost immediately, it was the Blues who stamped their authority on the opening stages with quick fire tries to Michael Morgan and Watene-Zelezniak extending the Blues lead after 20 minutes.
Jackson Hastings produced a wonderful passage of play when he scored a try and executed a perfect cross-field kick for Watene-Zelezniak to score his second in only a matter of minutes to send the Blues into the break with a 28-6 lead.
Queensland needed to score first to keep themselves in the match, but it was New South Wales hooker Zach Dockar-Clay who burrowed over for the first points of the second half to open up a Blues blitzkrieg over the following 25 minutes.
From the ensuing set of six, Jackson Bird split the Queensland defence through the middle to link up with his winger Alex Johnston to score. New South Wales were rolling through the Maroons defence at will and a brilliant team try to Hastings silenced the Suncorp Stadium crowd.
Further tries to Morgan and Watene-Zelezniak put the icing on a brilliant victory and Blues Coach, Todd Payten admitted the final score line took him by surprise.
I wasnt expecting that at all, Payten said.
Im over the moon. I thought we were physically dominant and Im really pleased that we had 17 contributors out there tonight.
We had a really great week and the players really knuckled down when they needed to and its a credit to them to get the result.
NSW 56 (D Watene Zelezniak 3, S MataUtia 2, A Johnston 2, J Hastings 2, Z Dockar Clay, M Morgan tries; J Hastings 6 goals)
QLD 6 (E Alick try; D Paiaaua goal)