Gill spent some time autographing albums and photos for many of the fans waiting in the heat to meet the multiple Grammy and CMA Awards winner.
The Nashville-based musician reminisced about the time he moved to Southern California when he was 19 years old.
"I came out here with a banjo and a guitar to sunny Southern California to try to make it," Gill said. "I was inspired by Steve Martin, but the two things or three things that I never took into consideration was I could not act, he was a better banjo player than me, and he was funny."
"The whole time I lived down in Hermosa Beach, I was here for about 8 years, I tried as hard as I could to fit in, but they still called me a tourist the whole time I lived here," he said. "But I hold no grudge, and I'm grateful for the fact that I can call this beautiful part of the Earth a home."
Several people helped pay tribute to the man, including his wife, singer Amy Grant. She has her own star on the Walk of Fame, just a few yards from Gill's.
Longtime friend and producer Tony Brown was also on hand, as well as fellow country star and fellow Oklahoma native, Reba McEntire, who has been a member of the Walk of Fame since 1998.
"True friendship is what Vince Gill is all about, not only being a talented musician and a singer songwriter, great family man, loyal friend," McEntire said. "Love you Vince with all my heart, and I am so proud to be able to share this very special day with you and Amy."
The ceremony came five days before the release of the first studio album of the Western swing-country group The Time Jumpers, which Gill joined in 2010.
City News Service contributed to this report.