On 8 November, Kelly was released from the final year of his contract to join the Gold Coast Titans on a two-year deal.

[12] Kelly made a total of 23 appearances for the Gold Coast in the 2019 NRL season as the club endured a horror year on and off the field.

During the halfway mark of the season, head coach Garth Brennan was sacked by the club after a string of poor results.

[18] Kelly played 21 games for the Gold Coast in the 2021 NRL season including the club's elimination final loss to the Sydney Roosters.

In round 24 of the 2022 NRL season, Kelly was sent off for a dangerous tackle in the Gold Coast's 36-26 spoon bowl match victory over Newcastle.

[21] In round 6 of the 2024 NRL season, Kelly who was not a noted kicker, converted a goal from the side line to take the Gold Coast's match against Canberra into golden point extra-time.