The Tongan international played 93 games for the Warriors, scoring 46 tries.
However he fell out of favour with coach Stephen Kearney this season and hasn't played since the club's round six loss to the Cowboys.
Kata has signed with the Melbourne Storm until the end of the 2020 season.
NRL COVERAGE POWERED BY MACHINERY HOUSE - IN A LEAGUE OF THEIR OWN