A third change sees club legend Stacey Jones promoted from coaching the Intrust Super Premiership team to provide additional support to the NRL squad and another experienced international coach is still to be signed.
Listen: Warriors CEO Jim Doyle on the Crowd Goes Wild Breakfast
Current assistant coaches Andrew Webster and Justin Morgan are not contracted for next season.
Warriors chief executive Jim Doyle told the Crowd Goes Breakfast that Kearney had been the Warriors first choice replacement from the outset.
"We certainly considered a few others, but what we felt Stephen could bring to the club is what we wanted really," he said.
He also wanted to alleviate the fears of fans who may see yet another coaching change as a potential problem, and didn't think Kearney's poor record at the Parramatta Eels was any indication of his ability.
"They need to see this as more than just a one coach out one coach in thing. It's a major revamp of the whole coaching staff," Doyle said.
"People talk about when Stephen was at Parramatta. That's a number of years ago now, and people learn from those mistakes.
"You have to take into account he's been a very successful coach for the Kiwis, he's got a record with the Kiwis that's second to none. He can motivate players and motivate them to get success."
The Warriors announcement did not clarify Kearney's position as Kiwis coach but Jim Doyle confirmed this morning that he is set to resign from national duties today and won't travel with the team to the UK.
The New Zealand Rugby League could not be reached for comment last night but the number one world-ranked Kiwis are now in desperate need of a new coach ahead of the upcoming transtasman test against Australia in Perth on October 15 and their ensuing Four Nations title defence in the UK through November.
Kearney is currently focused on ensuring the Broncos are up for Friday's sudden-death NRL playoff against the North Queensland Cowboys but said he was looking forward to returning to Auckland and the club he made 79 appearances for as a foundation player from 1995-1998.
"While I've got a job to do here I'm really excited about coming on board at the Warriors," Kearney said in a club statement.
"The club means a lot to me from my time there as a player and this a great opportunity to take the football department in a new direction.
"I've been speaking to Cappy about his role and I'm thrilled he's staying on. He has so much to offer with his knowledge about the club and I'm really looking forward to working with him.
"It'll also be great to have Stacey involved to a greater degree with the NRL squad so we can really maximise the expertise he provides."
Coaching career
McFadden's time as head coach ends after the Warriors missed the NRL playoffs for a third-straight year under his watch.
The 38-year-old took over from former Warriors coach Matthew Elliott after five rounds in the 2014 season but has been unable to achieve the desired level of success.
It's understood his fate was sealed with the side losing their last four games - including three home matches - to finish 10th with just 10 wins from 24 games.
Daily Telegraph reporter Michael Carayannis told Radio Sport's Mark Watson that Warriors management had little option but to take the club in a new direction once the side's performances nosedived towards the business end of the season.
"The way the Warriors limped out towards the end of the season just probably made their mind up that they needed to head in a new direction," Carayannis said.
Warriors managing director Jim Doyle was satisfied that Kearney could deliver in all the areas the club's end of season review had determined needed improving.
"We're delighted we've been able to bring Stephen back to Mount Smart Stadium," said Doyle.
"He was outstanding during his playing career with the club and then with the Melbourne Storm before moving into coaching.
"Stephen has taken the Kiwis to a new level with their successes in the Rugby League World Cup in 2008 and twice in the Four Nations in 2010 and 2014.
"During his coaching career he has also worked alongside two of the best coaches the game has seen in Craig Bellamy at the Storm and Wayne Bennett at the Broncos.
"Our review identified changes needed to be made and, in Stephen, we have a coach who has a reputation for demanding the highest standards."
Warriors owner Eric Watson also endorsed Kearney's appointment.
"I'm thrilled the Warriors have secured a coach of Stephen's calibre as well as building a coaching team of the type and quality we've never seen before," Watson said.
"Stephen brings so much experience to the club and has the added advantage of knowing so many of the country's best players through his long association with the Kiwis."
The changes continue at administrative level, with experienced NFL coach Eric Mangini, club great Awen Guttenbeil and director Owen Eastwood joining Henry on the football advisory board to oversee the club's football operations and offer some sporting knowledge and perspective to the club's board.
"We met recently and will meet monthly covering all football responsibilities," said Watson.
"I'm really excited about what we're creating for the Warriors, giving the senior players better coaching support than they've had before.
"The formation of the advisory board together with Stephen's appointment and the other coaching roles are all part of a comprehensive overhaul of how we do business."
Playing record
Position: Backrower
264 NRL games, 37 tries
Clubs: Western Suburbs, Sydney: 1992 to 1994, 46 appearances
Auckland Warriors: 1995-1998, 79 appearances
Melbourne Storm: 1999 to 2004, 1 premiership (1999), 139 appearances
Hull (England): 2005: 1 Challenge Cup win, 29 appearances
Kiwis: 1993 to 2004
Test caps: 44 (second in history), 9 tries
Kiwis record
Kiwis: 43 tests, 24 wins, 1 draw, 18 losses, 55.81% success rate
2008 World Cup beating Australia 34-20 in the final
2010 Kiwis defeat Australia in Four Nations final
2014 Kiwis win their second Four Nations title
Warriors coaches:
John Monie (1995-1997) - Winning Percentage 50 percent
Frank Endacott (1997-1998) - 39 percent
Mark Graham (1999-2000) - 36 percent
Daniel Anderson (2001-2004) - 55 percent
Tony Kemp (2004-2005) - 35 percent
Ivan Cleary (2006-2011) - 49.6 percent
Brian McClennan (2012) - 36 percent
Tony Iro (2012) - 0 percent
Matthew Elliott (2013-2014) - 44.8 percent
Andrew McFadden (2015-2016) - 44 percent
