"When we were kids and we were listening to Buddy Holly and all the rock 'n' roll greats, I would have never thought the day would come when I would be getting a star on the Hollywood Walk of Fame," McCartney said.
It was 48 years ago to the day that the Beatles ignited the British Invasion with their appearance on the Ed Sullivan Show.
McCartney, who penned his first song at the age of 14, has won 14 Grammy awards, a lifetime achievement award from the Recording Academy and just released his new album, "Kisses On The Bottom," on iTunes. But, he accepted his tribute with a nod to his fellow Beatles.
"I couldn't have done it without, certainly three boys, so I want to say thanks to those guys, John, George and Ringo," he said.
His star rests in front of the Capitol Records building on Vine Street, next to the stars of fellow Beatles John Lennon, George Harrison and Ringo Starr.
McCartney took a little time to greet his fans, some of whom drove over night to attend the ceremony. One lucky fan scored McCartney's autograph on his guitar.
"We're huge Beatles fans. I just don' think that any band has the energy that The Beatles really gave off, no matter how old you are. It was definitely worth the trip out here," said fan Katie Fletcher.
McCartney was actually awarded his star many years ago, but it's up to the celebrity to schedule a time to have his or her ceremony.
He apparently had been too busy since then, but is currently in town for the Grammy Awards, which takes place Feb. 12.
The City News Service contributed to this report.