The group had success in the summer of 1994 with its first single, "Tootsee Roll", from their debut album 199Quad. The song went platinum and reached number 8 on the Billboard Hot 100 and number 9 on the R&B chart. The second single, "Kitty Kitty," peaked at number 55 on the Billboard Hot 100. The band was awarded three Soul Train Music Award nominations in 1995
Their second album, The Wait is Over, came out in July 1998 and featured the single, "Woof Woof," which was written for the feature film Dr. Dolittle starring Eddie Murphy. The song reached number 31 on the Billboard Hot 100.
Their third album, 2069 was released in April 2000 and it featured one single, "How We Roll".