Ambos equipos marcaron un ensayo en la primera parte, pero la conversión de Valentine Holmes dio a Queensland una ventaja en el descanso.
Los visitantes se adelantaron aún más tras el descanso con los ensayos de Daly Cherry-Evans y Holmes.
Cameron Murray recortó distancias para los anfitriones, pero Queensland fue capaz de aguantar.
"Esa era la respuesta que queríamos y cualquier jugador que jugó el año pasado, queríamos la oportunidad de volver y demostrar que la camiseta significa algo para nosotros, y fue un buen comienzo", dijo el capitán de Queensland Cherry-Evans.
"Hemos hablado de hacer lo que hay que hacer y de cuándo vamos a estar ahí para los demás, y eso nos dará más confianza. Gran defensa".
La victoria será un gran impulso para los Maroons, que perdieron el escudo tras dos duras derrotas en la última serie, que le costaron el puesto al entrenador Paul Green.
Su novato sucesor, Billy Slater, ampliamente reconocido como uno de los mejores jugadores de la historia del país, se hacía cargo del equipo por primera vez.
Nueva Gales del Sur tratará de recuperarse en el segundo partido, el 26 de junio en Perth, con el objetivo de ganar la cuarta serie en cinco años bajo la dirección del entrenador Brad Fittler.
"Lo perdimos en el periodo anterior al descanso y después del mismo ellos salieron volando y nosotros no respondimos", dijo la veterana estrella de NSW Nathan Cleary.
