Os 'Magpies' venceram apenas seis partidas em 29 rodadas, e amargam a vice-lanterna, com 24 pontos, um a menos que o Sunderland (17º), primeiro time fora da zona de rebaixamento.
Benítez assinou um contrato de três anos, mas terá apenas 9 partidas para manter o Newcastle na elite.
"Tenho o prazer de confirmar que fui contratado por um clube inglês lendário, com o enorme desafui de mantê-lo na Premier League", afirmou o espanhol, citado num comunicado divulgado pelo clube.
"Será um desafio, não apenas para mim e minha comissão técnica, mas também para os jogadores, o clube e os torcedores", completou o treinador, que ficou seis meses no Real, antes de ser substituído no dia 4 de janeiro por Zinedine Zidane.
Será a terceira experiência de Benítez na Inglaterra, depois de uma passagem de cinco anos pelo Liverpool (2005-2010), onde virou ídolo por ter conquistado a Liga dos Campeões (2005), e oito meses no Chelsea, no Chelsea (2012-2013), com o qual conquistou a Liga Europa.
Antes disso, ele brilhou no comando do Valencia, com o qual se sagrou bicampeão espanhol (2002 e 2004) e conquistou a Copa da Uefa, versão antiga da Liga Europa (2004).
No Real, 'Rafa' conseguiu nunca teve o apoio do elenco, e os 'merengues' tiveram uma primeira parte de temporada de altos e baixos, levando a diretoria a demití-lo para promover Zidane como treinador principal.
A estreia de Benítez como técnico do Newcastle será na segunda-feira, contra o líder Leicester.