While touring during 1992, Boyz II Men recorded the single "End of the Road," co-written and produced by Kenneth "Babyface" Edmonds, for the soundtrack to Eddie Murphy's film Boomerang. It hit the No. 1 position on the Billboard Hot 100 on August 22, 1992 and remained there for a record-setting 13 weeks, until November 14, 1992. The success of "End of the Road" instantly transformed Boyz II Men from up-and-coming R&B stars into A-List celebrities.

In 1993, Boyz II Men recorded their sophomore album. In 1994, the album II was released. II sold more than 12 million copies in the U.S. alone, becoming one of the best-selling albums ever released by an R&B group, and one of the biggest albums of the decade. "I'll Make Love to You" broke records.

Boyz II Men's third studio album, Evolution, was released in 1997. Despite mixed reviews from fans, the album sold three million copies. The single "Four Seasons of Loneliness" reached No. 1 on the Hot 100 chart. The second single, the Babyface-written "A Song for Mama" (the theme song to the Babyface-produced film Soul Food) was a Top 10 success.

In 1999, Motown's parent company, Polygram, was bought by Universal Music Group. Motown was merged with UMG's Universal Records, with Boyz II Men being reassigned to Universal. Boyz II Men departed from Universal in 2001, ending their relationship with the company that brought them to international stardom in 1991. The label released a greatest hits compilation, Legacy: The Greatest Hits Collection, to close out their contract.

Signing a new deal with Arista Records in 2002, Boyz II Men began recording the Full Circle album and recruited Babyface for the single "The Color of Love." The album received a significant promotional budget.

After a year out of the spotlight, Boyz II Men returned to the scene to create the independent label MSM Music Group (distributed through Koch Records) and released the Throwback, Vol. 1 LP in 2004. In 2005, Boyz II Men recorded a CD with Anderson Cameau called Apocalypse, a project meant to benefit Haiti. In 2006, Boyz II Men's seventh studio album, The Remedy, was released exclusively in Japan, where a huge fanbase was discovered and built.

In mid-2007, the group re-signed with Universal Records and released the LP Motown: A Journey Through Hitsville USA through the Decca Records label. The LP is a cover album featuring songs from the Motown Records catalog, co-produced by Randy Jackson of American Idol fame. In 2008, Boyz II Men's three members made an appearance on a celebrity edition of Don't Forget the Lyrics. 

In 2009, Boyz II Men announced plans for a new cover album, entitled Love.

Boyz II Men headlined a Love Cruise in honor of their 20th anniversary and in observance of Valentine's Day. The cruise took place February 11-14, 2011, and traveled from Miami to Nassau, Bahamas. Boyz II Men contributed a cover of a Japanese rock band song "Snow Drop" to their 2012 tribute album.

On January 22, 2013, the group appeared on The View  alongside New Kids on the Block and 98 Degrees to announce their joint tour that took place in Summer 2013. On February 20, 2013, Boyz II Men announced that, beginning March 1, 2013, they would stop touring and begin performing shows at the Mirage Hotel and Casino in Las Vegas.

On January 13, 2014, the trio appeared at the end of an episode of How I Met Your Mother, performing an a cappella version of the show's song "You Just Got Slapped." Their eleventh album, titled Collide, was released on October 21, 2014.

In 2016, the trio appeared in Grease: Live as the teen angels and sang "Beauty School Dropout."