A New Zealand Māori and Samoa international representative prop, he most notably played at club level for the Leeds Rhinos in the Super League.

Leuluai played for Balmain, Wests Tigers, Sydney Roosters, Parramatta, and Manly in the NRL.

[10][11] In June 2011, Leuluai announced he will retire at the end of the 2012 season, signing a new one-year contract with Leeds in the process.

Later that year he played at prop for Leeds in the 2011 Challenge Cup Final defeat by Wigan at Wembley Stadium.

Leuluai once again halted his retirement plans by announcing he would play on into the 2014 Super League Season, but would hang up his boots at the end of 2014.

In 2014, Leuluai played in the 2014 Challenge Cup Final victory over the Castleford Tigers at Wembley Stadium.

[21] Surprisingly enough, Leuluai halted his retirement plans yet again and announced he would play on into the 2015 Super League Season, but would most definitely hang up his boots at the end of 2015 along with fellow Prop Forward Jamie Peacock MBE.

In June 2015, Leuluai once again announced his intention to retire at the end of 2015,[22] saying that he felt it was time to move on to a new challenge.

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

Kylie belongs to the Church of Jesus Christ of Latter-day Saints and is renowned for being able to bench press 225 kg – the heaviest weight lifted by an NRL player.