Band members Nathan Morris, Shawn Stockman and Wanya Morris were joined by songwriters and producers Kenneth 'Babyface' Edmonds, Jimmy Jam and Terry Lewis to unveil the 2,456th star on the world famous Pavement outside Grauman's Chinese Theater on the Hollywood Boulevard.
Speaking to the crowd, Shawn said: "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."
Terry added: "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."
Boyz II Men are the top selling R&B group of all time, with 60 million albums shifted, and next week they begin a European tour to promote their latest LP 'Twenty'.
The group formed in 1988 at the Philadelphia High School for Creative and Performing Arts and went on to create songs including 'I'll Make Love to You' and 'One Sweet Day'.