Shawn Stockman, Nathan Morris and Wanya Morris are celebrating "One Sweet Day."
"I can't explain how happy I am. This is one of the happiest days of my life, and I thank all of our fans who we affectionately call them soldiers," Stockman said.
The guys already have four Grammys, nine American Music Awards, nine Soul Train Awards and three Billboard Music Awards.
"These guys are not just R&B. These guys are music. These guys love music, and they're passionate about it. They can sing anything under the sun," said Terry Lewis.
The group's star is the 2,456th plaque on the Walk of Fame and the first of 2012. It was placed on the 7000 block of Hollywood Boulevard near Motown artists like The Supremes, Stevie Wonder, The Miracles and the Temptations.
"I'm very, very proud. This is long overdue. They needed this star," said Kenneth "Babyface" Edmonds. "They've been stars to us for a very long time."
Known for hits like "End of the Road," "I'll Make Love to You" and "On Bended Knee," the group has sold over 60 million albums worldwide.
"We've been through a lot, man, and the ups and down are crazy," Morris said. "But the beautiful thing about being here right now is that I know that these guys feel the same way that I do about music, about love and about God and that right there is what binds us."