Sir Vivian Richards posted a tribute on social media site Twitter, praising McCullum for his swashbuckling innings that broke his record for the quickest Test century.
McCullum's century on the opening day at Hagley Oval came off just 54 balls - two fewer than the previous record of 56 deliveries, originally set by Richards against England in 1986.
Sir Vivian posted tribute on Twitter.
"Let me take this opportunity to congratulate Brendon, (I've) been a great fan of yours for many years," Sir Vivian said in the video.
"Well done on your achievement. And if there was going to be an individual who you would've liked to have surpassed whatever you would've achieved in life, certainly it would be you."
"You're one of those individuals who help to put bums on seats. Long may that continue. Well done, man."
Legendary @vivrichards56 congratulates @BrendonMcCullum on scoring the fastest 100 in Test history #QuettaGladiators pic.twitter.com/gXMKJqJ8zD
— Quetta Gladiators (@TeamQuetta) February 20, 2016