The 20-year-old shot-stopper secured an early release from his contract with the Reds to join Tony Walmsley's men on a two-year deal.
The likes of Danny Vukovic - who recently left Perth Glory to sign for Melbourne Victory – and Socceroos number one Mathew Ryan, now excelling with Club Brugge, proved themselves between the sticks for the Mariners.
And Young Socceroo Izzo, after six A-League appearances for Adelaide, is now hopeful of following in their footsteps.
"My agent gave me a call saying that there was an opportunity to come to the Mariners and seeing the past success they've had here with goalkeepers I thought it would be a great opportunity for me to grow as a player and even a person," he said.
"I want to train the best I can to give the coach a headache and that can only be a good thing for the team.
"Like many of the young players who have left to play overseas they have made a name for themselves in Australia and that's my goal."
If Izzo is to become the next promising young custodian to make a successful breakthrough at Central Coast Stadium, he will be the first to do so without the guidance of goalkeeping coach John Crawley, who this week ended his long association with the club to join former boss Graham Arnold at Sydney FC.
And having failed to dislodge Socceroo Eugene Galekovic back at Coopers Stadium, the newcomer faces a tough task moving ahead of Liam Reddy in the Mariners pecking order.
"By watching games last year you can tell he's a massive character in the group so I'm sure working with him will be a great experience for me," Izzo said of the 33-year-old incumbent.
Walmsley for his part made no secret of the fact Reddy is likely to start the 2015-16 campaign as number one, but is also willing to help Izzo realise his ambition of playing overseas.
"Liam Reddy is coming off an excellent season and Paul is under no illusions as to the scale of his challenge here, but it's a challenge he is prepared to take on and we are delighted to add him to our playing group," he said.
"Part of our recruitment process is to identify top Australian talent who have the ability to make a name for themselves in the A-League, then succeed in Europe.
"Paul fits the profile and is hungry for success."