The 27-year-old has played international rugby league for New Zealand and Tonga.
He is under contract to Warriors until the end of 2023, but a report on New Zealand news website Stuff says he has been granted permission to move on and has agreed a deal with Rhinos.
Fusitu'a made his NRL debut in 2014 and is Warriors' longest-serving player, having scored 61 tries in 108 appearances.
Rodrigo makes 'sleeping' Leeds United admission and declares action plan after Whites punishment
Leeds United in ‘talks’ with MLS star as Man Utd eye deal for Whites goalkeeper
Defiant Ralph Hasenhuttl offers Leeds United apology after Southampton score draw
Jesse Marsch reveals extent of Patrick Bamford and Joe Gelhardt's Leeds United injuries
Southampton 2 Leeds United 2: Player ratings as attackers shine but frailties cost Whites
He featured in Warriors' opening five games this year before suffering a hamstring injury, but made his comeback with two Queensland Cup appearances for Redcliffe Dolphins in August.
In 2018 he was the NRL's top try scorer with 22 in as many games, adding one more in the play-offs.
He scored two tries in two Tests for the Kiwis five years ago before switching to Tonga, bagging five touchdowns in nine appearances.
If confirmed, he will be Rhinos' fourth signing for 2022, after half-backs Aidan Sezer (from Huddersfield Giants) and Blake Austin (Warrington Wolves) and second-rower Jsmes Bentley (St Helens).
Rhinos squad for next year will include wingers Tom Briscoe - who had a spell in the centres this year - and Ash Handley, but Luke Briscoe, who missed only two games in 2021, has left the club and is set to join Featherstone Rovers.
Rhinos have also been looking for a middle-forward, but Fusitu'a will complete their overseas quota.
Support the YEP and become a subscriber today. Enjoy unlimited access to local news and the latest on Leeds United, With a digital subscription, you see fewer ads, enjoy faster load times, and get access to exclusive newsletters and content. Click here to subscribe.