The Brisbane Barracudas are foundation members of the Australian National Water Polo League with the men competing since the inception of the league in 1990. In 2004, the Barracudas men had a historic win, taking home the NL trophy and national title after defeating Fremantle in the Grand Final (2004 championship team pictured left bottom). The win marked the first time ever that a Queensland team has won a Senior National competition in the sport.

The Barracudas Women's team joined in 2004, the first year that women were introduced to the competition and have made the Final Series each of those years and become one of major forces on the league over the years. The women have been part of the Elimination Finals every year since the beginning of the competition (one of only four teams to achieve this statistic) finishing in the top 6 with the Bronze medal in 2005 and 2008 and Silver in 2007. In 2009, the team made history by becoming the first Queensland women's team to bring home a National League title (pictured left top). In 2010 the Barracudas women asserted themselves as the team to beat in the nation winning their second title in as many years and becoming only the second team in the women's competition to notch back to back titles. In 2011, they will be setting their sights on the three-pete, a feat that has never been attained in the Women's competition.