Sky News reported the 62-year-old musician has played everywhere from Buckingham Palace to the Coliseum in Rome, since his first paying job as a musician at Liverpool's New Clubmoor Hall on Oct. 18, 1957.
McCartney debuted with The Quarry Men, at age 15, before he joined the Beatles. It's estimated McCartney performed with the Beatles 2,523 times.
"I never kept count of the statistics, so I was amazed when people told me I'll do my 3,000th gig on this tour," he said. "That's an awful lot of late nights -- I guess I must just like the live life. But, as I've said before, it's what I do."