The pint-sized Henrique's stunning brace - backed by captain Matt Smith's 77th minute volley - ensured an injury-hit Roar moved back to the top of the ladder with their third win in four games.
But it was more Heart-ache for the visitors, who extended their horror win-less run away from home to 16 games.
Brisbane were on the back foot from the outset as they coped with an injury list that included Shane Stefanutto (hamstring), star striker Besart Berisha (hamstring), Irish import Liam Miller (calf), George Lambadaridis (knee) and Kofi Danning (knee).
Brisbane's German playmaker Thomas Broich also threw a scare in the Roar camp when he appeared to injure his achilles in the warm-up but took his place in the starting line-up.
However, not much could prepare Brisbane for the first half onslaught unleashed by the Heart.
They did not look like a side that had not savoured an away victory since New Year's Eve 2011 as they came out swinging against a shellshocked Roar.
Someone had to stand up for Brisbane - and the diminutive Henrique became the unlikely hero.
Whatever Roar coach Mike Mulvey said at halftime worked as a re-energised Brisbane emerged in the second half and finally opened the scoring through Henrique's 48th minute strike.
Henrique had a double by the 65th minute, pouncing when Heart keeper Andrew Redmayne deflected Dimitri Petratos's full-blooded effort.
Smith brought the 15,011-strong crowd to full voice when he latched onto a clever Matt McKay cross in the 77th minute.
The Heart sorely missed the likes of Harry Kewell (whiplash) as the visitors squandered chance after chance, most notably Iain Ramsay's sixth minute attempt from a pinpoint Andrea Migliorini cross.
It was an unhappy homecoming for foundation Roar player Massimo Murdocca who played his first Suncorp Stadium game since switching to the Heart after eight seasons at Brisbane.