[citation needed] Leuluai started his professional career at National Rugby League side New Zealand Warriors in 2003.

In 2005, his season was cut short by a broken ankle[5] while his 2006 campaign was disrupted by a hamstring injury sustained while playing for New Zealand.

Leuluai made his Wigan Super League début in a 16–10 defeat by the Warrington Wolves at the JJB Stadium on 9 February 2007.

[6][7] In April 2009, having made over seventy appearances for the club, Leuluai extended his contract with the Wigan Warriors by three years to last him until the 2012 season.

[8] He helped Wigan to their first Championship since 1998 with a man-of-the-match performance in the 2010 Super League Grand Final earning him the Harry Sunderland Trophy in the victory over St. Helens at Old Trafford.

[16][17] Leuluai was selected for the Exiles squad for the Rugby League International Origin Match against England at Headingley on 10 June 2011.

[21] In 2016 he was linked with a move back to Super League with St Helens,[22] However, in July 2016, Leuluai announced he would be re-joining the Wigan Warriors in 2017.

[23] Having been awarded the number 7 jersey on his return to Wigan he made his second début against Salford Red Devils in Round 1 of the 2017 Super League season.

After telling coach Shaun Wane he felt more comfortable in the hooker role he was handed the number 9 shirt after the departure of Michael McIlorum.

[30] In 2023, Leuluai came out of retirement to play for Wigan RU with fellow assistant coach Sean O'Loughlin, scoring on his debut.