The decision follows the Warriors' 40-12 loss to the South Sydney Rabbitohs in Sydney on Friday.

"Stephen was informed on Saturday we needed to make an immediate change," said Warriors CEO Cameron George.

"It was a tough day for all of us particularly after the performance against the Rabbitohs.

Read more: Warner Bros launch sky-high venture with Eagles

"Stephen is extremely professional and has put in a huge amount of effort in the role but, along with the owners, we feel we need to make a change now in the best interests of the club.

"We're so grateful to Stephen for the dedication he has shown to us in what have been difficult circumstances.

"His commitment, work ethic and concern for the wellbeing of the club, players and their families through this challenging year is testament to his character and we wish him and his family all the best for the future."

Read more: A Wishart could once again prove decisive in Lions' premiership hunt

Kearney signed with the Warriors as head coach for the 2017 season, guiding the club to the finals in 2018.

Payten (41) joined the Warriors' coaching staff last season after working with the Cowboys.

He was a member of their coaching staff when they won the NRL grand final in 2015.

Read more: Murchie thrives in his increased role with Warriors

During his 259-game playing career, he experienced grand final success when he helped the Wests Tigers to their maiden premiership in 2005.

George said the club appreciated Payten stepping in to take up the role on an interim basis.

He added he would now work with the owners on an agreed process to appoint a new head coach.