The veteran forward was released by Aston Villa at the tail-end of last season, and failed to find a new club during the European transfer window, despite confessing that he had offers.
The A-League starts in October, and the 34-year-old will pair up with former Leeds striker Michael Bridges for the east coast side.
Newcastle coach Gary van Egmond feels that Heskey’s stature and experience will offer quality to his side.
“He’s someone who can really lead the line and that is exactly what we’ve been missing,” the coach is quoted as saying in The Guardian.
Heskey is looking forward to a new challenge in his career and hopes to act as a role model for younger players.
“I hope I can help grow football at the grass-roots level and also provide advice to young players at the Jets,” he commented.
Heskey follows ex-Italy international Alessandro Del Piero to Australia, who signed for Sydney earlier this summer.
By Gareth McKnight