Brian Thomas Littrel et Kevin Scott Richardson, cousins, débutent dans les chorales de la région de leur ville natale de Lexington, dans le Kentucky. Ils commencent à se produire sur des scènes locales. Quand à Howard Dorough, Alexander James McClean et Nicholas Gene Carter, ils ont déjà une solide expérience dans le show business (comédies musicales, pubs, petits rôles au cinéma ou à la Télévision). Ils vivent tous les trois à Orlando, en Floride et finissent par sympathiser à force de se croiser dans des auditions et, dans le cas de Howie et Alexander James, dans une boîte : "Le Latin Carnaval". Ils décident de fomer un trio, c'est alors qu'un certain Lou Pearlman (cousin d'Art Garfunkel) entend parler d'eux et leur propose de signer sur son nouveau label Trans Continental Records. Il les aide à compléter le groupe : par l'intermédiaire d'amis, il découvre Kevin, qui las de ne rien trouver au Kentucky, est parti s'installer à Orlando où il travaille à Disney World déguisé en Tortue ninja ! Emballé par la proposition, Kevin est impressionné quand il entend AJ, Howie et Nick chanter a cappella. Et comme le groupe est à la recherche d'un cinquième élément, Kevin contacte aussitôt son cousin Brian qui est en plein cours d'histoire au lycée ! Il accepte et part le plus tôt possible pour Orlando... En 1993, le groupe est né... Il doit à présent se choisir un nom : "Backstreet" tient son nom d'un célèbre marché aux puces d'Orlando où se réunissent les jeunes, et "Boys" comme les grands groupes américains (Beach Boys, Boyz II Men...)

Ils ont battu un record en vendant 765 000 billets pour leur tournée de 2000-2001 en moins d'une heure.