At the end of his explosive 145-run innings, the popular New Zealand captain felt a mixture of pride in what he had achieved and embarrassment at breaking a record set by his childhood hero Viv Richards.
With a stream of sixes and fours, McCullum brought up his 100 in just 54 deliveries, two fewer than the previous record of 56 achieved by West Indies' great Richards 30 years ago and Pakistan's Misbah-ul-Haq in 2014.
The 34-year-old, who retires from international cricket at the end of this Test, said that when he went to the middle on a seaming wicket, and with New Zealand in trouble at 32-3, he felt attack would be the best form of defence.
And he knew early on that luck was on his side.
Also Read
"Probably second ball when I had an almighty, filthy slog and sort of managed to go over the slips cordon for four," he laughed.
When he was joined by the equally belligerent Corey Anderson (72) they put on 179 runs in 110 deliveries.
(REOPENS FGN 5)
When he charged down the wicket and sliced Josh Hazlewood for four to bring up his century, McCullum had no idea it was a record performance and after he found out he was slightly uncomfortable at removing Richard's name from the record books.
"He was my idol growing up. I'm almost embarrassed to go past him to be honest but hopefully he enjoyed a little bit of the stroke making."
As McCullum pounded the boundaries, the Australian bowlers could only fire the ball down and hope, but when they finally claimed the wicket there was nothing but praise.
"It was pretty amazing striking," said spinner Nathan Lyon.
"He's been a credit to the game of cricket the way he's conducted himself for New Zealand for a long period of time and to see him come out there and do that was pretty amazing.
There was one element of luck in McCullum's audacious display when he was on 39 and Mitchell Marsh pulled off a spectacular catch only for the wicket to be disallowed because the James Pattinson delivery was ruled a no ball.
McCullum said that let-off inspired him to attack the bowling even harder.
"It was fortunate for the reprieve so it loosened me up a bit, just relaxes you a little bit more because you're probably not meant to be out there so you play with a little bit more freedom," he said.