In round 24 of the 2010 NRL season, Leutele made his NRL debut for the Cronulla-Sutherland Sharks against the Melbourne Storm at in Cronulla's 24-4 loss at AAMI Park. This was the only match Leutele played in his debut year.
2011
In round 22 against the Gold Coast Titans, Leutele scored his first NRL try in Cronulla-Sutherland's 20-16 loss at Remondis Stadium. At the end of the season, he was named at centre in the 2011 NSW Cup Team of the Year. Leutele played in 2 matches and scored a first grade try.
2012
In July 2012, Leutele played 3 games in 6 days, playing for the NSW Residents on 4 July, the Cronulla-Sutherland Sharks NSW Cup team on 7 July and then the Sharks' NRL team on 9 July. On 12 September 2012 Leutele was again named at centre in the 2012 NSW Cup Team of the Year. Leutele played in 7 matches and scored 4 tries for the Sharks in the 2012 NRL season.
2013
On 25 June 2013, Leutele extended his contract with the Cronulla-Sutherland Sharks for two years till the end of the 2015 season. Leutele played in 3 matches for the season.
On 31 January and 1 February, Leutele played for the Sharks 2015 NRL Auckland Nines. On 2 May, he played for Samoa in their Polynesian Cup clash with Pacific rivals Tonga, playing at centre in Samoa's 18-16 win at Cbus Super Stadium. On 18 August, he extended his contract with Cronulla for a further three years to the end of the 2018 season. He finished off the 2015 season having played in 23 matches and scoring 7 tries for the Sharks.
2016
On 28 January 2016, Leutele was named in the Sharks 2016 Auckland Nines squad. On 7 May 2016, Leutele played for Samoa in the 2016 Polynesian Cup against Tonga, where he played at centre and scored a try in the 18-6 win at Parramatta Stadium. On October 2 he played in the club's first ever premiership victory, famously making the final tackle on Storm winger Marika Koroibete after the siren had sounded. Cronulla-Sutherland won the game 14-12 at ANZ Stadium.
2017
Leutele was part of the Cronulla side which finished 5th on the ladder at the end of the regular season. The following week, Cronulla suffered a shock finals defeat by North Queensland losing the match 15-14 at the Sydney Football Stadium.
2018
On 24 May 2018, Leutele signed a three-year deal to join the Toronto Wolfpack starting in 2019. Leutele played 25 games for Cronulla in 2018 as the club finished in the top four and reached the finals. Leutele's final game for Cronulla was the preliminary final defeat against Melbourne at AAMI Park.