He has already tried out with teams in Germany, Norway and South Africa, to no avail.
Undeterred, the Mariners have agreed to see what he has to offer and the sprint legend is set to arrive at their training ground in Gosford, 75 kilometres (47 miles) north of Sydney, later this month.
"But (it) does provide the eight-time Olympic gold medallist with an opportunity to achieve his burning desire to play football professionally." Bolt was thrilled to be given another chance to showcase his abilities ahead of the A-League season starting in October.
"I always say that 'anything is possible, don't think limits' and I look forward to the challenge." The 100m and 200m world record-holder has previously trained with Norwegian club Stromsgodset, German Bundesliga side Borussia Dortmund and South Africa's Sundowns.
Bolt dominated sprinting since taking double individual gold at the Beijing Olympics in 2008. He went on to win a further six Olympic golds and pick up 11 world titles.
(This story has not been edited by Business Standard staff and is auto-generated from a syndicated feed.)