The Rude Boys were comprised of Larry Marcus, Melvin Sephus, and brothers Edward Lee Banks and Joe Little III. The group was a new jack swing quartet that LeVert helped bring to public attention.
The group's first album, Rude Awakening, came out in 1990 and carried some success. The album's first single, 'Come On Let's Do This' reached #38 on the R&B charts. However, it was the group's second single, 'Written All Over Your Face' that made the group a sensation, as the single topped the R&B charts and reached #16 on the Hot 100. Riding on 'Written All Over Your Face,' the album's final two singles, 'Heaven' and 'Are You Lonely for Me' did well on the R&B charts, with the former peaking at #15 and the latter making it all the way to #1.
When the group's second album came out in 1992, it's lack of commercial success highlighted the public's shift away from the new jack era. While 'My Kinda Girl' reached #4 on the R&B charts, it had no impact on the pop charts. The album's second single, 'Go Ahead and Cry' fell further, managing to reach #43 on the R&B charts at its height.
Likely as a result of the failure of the group's second album, it was not until 1997 that the group released their third album, Rude As Ever. The album was released by a smaller label and did not garner much attention. Despite the album's minimal impact, the group's single 'Nothing No One' did appear on the R&B charts at #74.