Eunique Mack, Darnell Chavis and Danielle Stokes performed on the streets of New York in the early 1990s. The production team of Jimmy Jam & Terry Lewis overheard the guys and helped them get established. The bassist Robert Anderson joined the group to make them a quartet and the line-up that would be known as Solo.

The group recorded their self-titled debut album in Minneapolis and released it in 1995. Released on A&M Records, the album featured production by Jam & Lewis. The album scored several minor hits, with its biggest being 'Heaven' and 'Where Do U Want Me To Put It.' The two tracks reached #7 and #8 on the R&B charts respectively. The album moved enough copies that by early 1996, it managed to go gold.

Because the group's solo album did well enough to go gold, the group was able to release a second album, 4 Bruthas and a Bass in 1998. The album had a small hit with 'Touch Me' which reached #26 on the R&B charts.