På sin 32-årsdag inledde han sin provperiod med det australiska A-league-laget inför ett stort medieuppbåd. Bolt var med på teknikövningarna med boll, men inte i halvplansspelet.
Och efteråt sade Bolt att han tar ett steg i taget.
– Det är precis som i friidrotten, folk sade en massa saker om mig men jag överbevisade dem alltid. Så det här är ytterligare ett tillfälle att visa att folk har fel om mig, säger Bolt.
– Första träningsdagen är alltid jobbigast. Men det känns okej, jag vet att det kommer att ta tid och jag är redo att jobba hårt.
Mariners slutade sist i serien förra säsongen. Om två månader startar nästa säsong. Då hoppas Bolt ha blivit erbjuden ett kontrakt med laget.
Jamaicanen har tidigare tränat med tyska Borussia Dortmund, sydafrikanska Mamelodi Sundowns och norska Strömsgodset.