Robinson, 44, takes over at the Wanderers after leaving the Jets, where he had three years left on his contract.
It comes amid financial woes at Newcastle and just days after Jean-Paul de Marigny left Western Sydney despite being appointed full-time coach three months ago.
Robinson's impressive start in the A-League – the Welshman was appointed by Newcastle in February – saw the Wanderers make their move.
Using Opta data, we take a look at how his start compares to other A-League coaches.
Robinson won six, drew three and lost just one of his 10 games at the helm of the Jets, accumulating 21 points as Newcastle missed the finals.
That tally is the second best of any coach in A-League history through 10 games, with only former Adelaide United boss Rini Coolen (22 points) making a better start.
Coolen is the only coach in A-League history to be undefeated in his first 10 games (minimum 10 career games).
The Dutchman took charge of the Reds in 2010-2011 after a poor 2009-2010 campaign, and they finished third in the table before losing in the semi-finals.
John Kosmina and Gary van Egmond each collected 20 points to be ahead of Warren Joyce, Vitezslav Lavicka and Erick Mombaerts (19) on the list and behind Robinson.
Former Brisbane Roar boss Frans Thijssen and current Australia coach Graham Arnold round out the top nine.