The group is composed of Jamie Jones, Delious Kennedy, Alfred Nevarez, and Tony Borowiak, all from the Antelope Valley and Mojave, California areas.

The group's 2004 album, Split Personality, was given an Asia-only release, and subsequently gave them Asian hits with "Someone Who Lives in Your Heart" and "I Just Wanna Be Your Everything".

For much of the 2000s, All-4-One spent their time touring Asia, in cities such as Tokyo, Kuala Lumpur, Singapore, Seoul, Bangkok, Shanghai and Sydney.

[3] In February 2016, All-4-One joined the inaugural "I Love the 90's" Tour with their peers Salt-N-Pepa featuring Spinderella, Vanilla Ice, Coolio, Tone Loc, Color Me Badd, Rob Base, Kid N Play and Young MC.

Guests have included Richard Marx, Rick Springfield, Taylor Dayne, Karyn White, Marla Gibbs, and Coolio.