Čtyřčlenný boyband se asi nejvíce proslavil hitem I Swear, který vyšel na stejnojmenném albu v roce 1994. Song se bleskově vyšplhal na první příčky rádiových hitparád a byl označen za jednu z největších milostných písní 20. století. Není divu, že americké čtyřce vynesl cenu Grammy. Kapela se do povědomí veřejnosti ale nezapsala pouze písní I Swear. K jejím dalším úspěšným hitům patří písně I Can Love You Like That, So Much In Love, Beautiful As U nebo pohádkový soundtrack Someday.

Od roku 2000 strávili All 4 One většinu doby na turné po jihovýchodní Asii, kde třímá hlavní základna jejich fanoušků. V rámci koncertní šňůry navštívili města Tokio, Kuala Lumpur, Singapour, Soul nebo Šanghaj. Několik koncertů odehráli i v Austrálii, zejména v Sydney a Perthu.

V roce 2009 pak chlapecká formace vydala album s názvem No Regrets, které je podle hudebních kritiků jejich vrcholným výtvorem. Skladby, které posluchači na úspěšné desce mohou najít, totiž pochází převážně z domácí dílny. Členové kapely je složili sami.