Bolt, 32, has been on trial with the Australian A-League side after negotiating a deal with the club in July.
Ten minutes later, he tapped in another goal when the Macarthur South West keeper and a defender misplayed a ball and knocked one another over.
"My first start and scoring two goals, it's a good feeling", Bolt told Fox Sports television.
"It was my first proper game and I'm just happy I got a chance", Bolt said.
"I'm keen to be a Mariner, to play my best and get into the team", Bolt added.
A former Doncaster Rovers star has played his part in setting up Usain Bolt for his first ever goal in football.
Usain Bolt controls the ball on October 12, 2018 in Sydney, Australia.
Already this year, the world's fastest man has trained with Norwegian club Stromsgodset, German club Borussia Dortmund and South African club Sundowns.
And he followed that up with a second goal, tapping in from close range after a defensive mix-up.
"My controlling the ball, and seeing the field, having better vision, are my two worst areas but they have improved a lot since I've been here".
Mielekamp was also quick to heap praise on his staff, saying: "I want to give a huge amount of credit to Mike Mulvey, to Nick Montgomery, Ray Junna and everyone who put in the extra bits to get him to this stage".
After catching his breath, Bolt was back in the action, beating two players after a lucky bounce before his shot was dampened by strong defending by Macarthur.
"I think my touch is that little bit better".
"It's going to take quite some time, you could say a slight improvement but not very much".
Wearing the No. 95 jersey - a reference to his 100-meter world record time of 9.58 seconds - Bolt lined up as a central striker and played for 75 minutes before being substituted.
Bolt said that after this game he would be sitting down with the club to discuss his future. "I've learnt how to set my body and where to place the ball".
A glorious opportunity came and went for Bolt just before the interval as he headed wide from Oar's searching cross, with Murray showing him how it should be done soon after.