Avec leur album "No Strings Attached", ils ont explosé tous les records de ventes en une semaine. Leur succès a démarré en Allemagne, en 1998, alors qu'aux Etats Unis, ils étaient relativement peu connus. Mais ce sont leurs nombreuses apparitions sur Disney Channel qui les ont fait connaitre et apprécier du public américain.
Au fil des succès, et malgré son amour pour la musique, Justin déclarait détester le show business. Il méprisait la face cachée de ce monde, qui n'était rien d'autre qu'un tissu de mensonges. La seule affaire qui avait du mérite à ses yeux était celle de créer une association de charité ayant pour but la promotion de la musique et de l'art au sein des écoles publiques.
Sur l'album "Celebrity", sorti en 2001, Justin fait des débuts d'auteur-compositeur, puis de producteur. C'est par la suite qu'il décide d'entamer une carrière solo.