The November Rain rocker, 55, arrived on stage an hour late for a concert at the Melbourne Cricket Ground (MCG) on Tuesday (16Feb17).
It later emerged they had been kept waiting because Axl was stuck in gridlock travelling to the venue.
An initial report had claimed the rocker refused to leave his hotel without a police motorcade, but this was strongly denied by the group's promoter Paul Dainty.
"He sat in a black van stuck in traffic like everyone else," the veteran promoter told Australia's Herald Sun newspaper. "We had 74,000 people at the MCG that night. The roads were horrendous."
Although a spokesperson confirmed Victoria police officials had turned down a request for a police escort on the night of the gig, they refused to confirm if it was Axl who made the demand.
"A request was made and a risk assessment was conducted," the police spokesperson told the Herald Sun. "The request was denied."
Things got even worse for the band once Axl arrived at the venue, as their longtime guitar technician and announcer MCBob greeted fans from Sydney rather than Melbourne.
GUNS N' ROSES later apologised for the error on Twitter, writing, "Melbourne! Accidentally after 30 years MCBob made an error, we're truly sorry. Thank you for coming out tonight!"
The Australian leg of the rock legends' tour continues with a concert in Adelaide on Saturday (18Feb17).