Leuluai komst í fyrsta sinn í Melbourne Storm í 2. umferð
2017 tímabilið gegn New Zealand Warriors. Í nóvember 2017 var tilkynnt að hann væri að snúa aftur til Sydney og hafði skrifað undir nýjan samning við South Sydney Rabbitohs fyrir árið 2018.