It sits outside the Capital Records building on Vine Street, alongside the other Beatles' stars. McCartney is the last member of the group to receive one.
Thursday's ceremony got off to a little bit of a late start, prompting fans to chant, "We want Paul." When McCartney stepped out, it was almost as if it were the 1960s all over again, with women screaming and holding signs.
Neil Young introduced McCartney at the ceremony, and when McCartney took the podium, he said, "I couldn't have done it with certainly three boys, so I want to thanks to those guys --John, George and Ringo."
Ringo Starr was "a little under the weather," so he couldn't make the event, said McCartney, who added that his wife, Nancy Shevell, along with his son James, were in attendance.
John Lennon received a star in 1988, nearly eight years after his death. George Harrison's came in 2009, almost eight years after he died. Starr got the honor in 2010. It was 48 years ago Tuesday the Beatles landed in America.
McCartney's Walk of Fame honor coincides with a busy week for the former Beatle. Hehis new album, "Kisses on the Bottom," on Tuesday and will receive the honor on Friday in Los Angeles. Two days later, the 69-year-old singer-songwriter will perform live at the Grammy Awards, airing on CBS.