The singer celebrated the honour in Los Angeles yesterday (February 9), becoming the final member of The Beatles to receive one. His star sits outside the Capitol Records building, alongside those of former bandmates John Lennon, George Harrison and Ringo Starr.
"In Liverpool, when we were kids and listening to Buddy Holly and all the other rock and roll greats, I would have never thought the day would come when I'd be getting a star on the Walk of Fame," McCartney said.
"I thought it was an impossible thing to happen. But here we are today. I couldn't have done it without a certain three boys, so I want to say thanks to those guys, John, George and Ringo."
Due to illness, Starr was unable to attend the event, at which hundreds of fans turned out to celebrate McCartney's music career.
"Thanks to all of you, to all the fans around the world, I'd like to send you hugs and kisses on the bottom," he said, jokingly referencing the name of his new album.
McCartney will perform at this weekend's Grammy Awards after celebrating being named MusiCares' 2012 'Person of the Year' at a special event tonight (February 10).
> Paul McCartney: 'I still can't believe I was in The Beatles'