The Roar visited Newcastle Jets having lost all of their opening four fixtures of the new campaign, but Henrique's hat-trick inspired them to a comprehensive 4-0 victory at Hunter Stadium.
Henrique was only introduced to the fray on 36 minutes - replacing the injured Jean Carlos Solorzano after starting the match on the bench - but was in superb form to lift the pressure on under-fire coach Mike Mulvey.
Mulvey's side had a perfect opportunity to double their advantage with a penalty just after the hour, but Dimitri Petratos' spot-kick was saved by Mark Birighitti.
Petratos' miss mattered little, though, as Steven Lustica's first A-League goal of the season made it 2-0 soon after, before Henrique fired home from outside the area to make the points safe with 20 minutes to play.
The win lifts Brisbane off the foot of the table, while Newcastle's wait for a first victory of the season goes on.
