Founded in 1988 as a quintet ( group of five people ) , Boyz II Men found fame as a quartet ( group of four ) , with members Nathan Morris , Michael McCary , Shawn Stockman , and Wanya Morris , on Motown Records during the early 1990s . In the 1990s , Boyz II Men found fame on Motown Records as a quartet , but currently the group is a trio signed to Decca Records , with members Nathan Morris , Wanya Morris , and Shawn Stockman .