A fiúk Orlandóból indultak,persze nem akármilyen segítséggel,hiszen menedzsereik ugyanazok voltak,mint a legelsőként befutott pop fiúcsapatnak-a New Kids On The Block-nak.De a fiúk sikeréhez bizonyára nem volt elég a szuper szervezés és tálalás.A fiúk imádják,amit csinálnak.

A New York-i Nick,a floridai Howie,és A.J. Orlandóban léptek fel mielőtt megismerték volna Kevint,és az ő unokatestvérét,Brian Littrellt.Viszont a "legenda" szerint A.J. és Howie épp meghallgatáson jártak Orlandóban,amikor teljesen véletlenül összefutottak Nickkel,akit rögtön be is vettek a csapatba.Egy menedzsernek megtetszett a trió ötlete,de úgy vélte,hiányzik még pár hang a bandából.Volt egy barátja,aki ismerte az akkoriban a Disneyworldnél dolgozó Kevint,aki azután felhívta unokatestvérét,Briant,és ő is a csapat tagja lett.(Az együttes nevét egyébként egy orlandói bevásárlóközpontról kapta.)Na,hát valahogy így alakult meg a csapat.

Aztán a csapat a híres menedzserpáros-Donna és Johnny Wright-kezébe került.Donna&Johnny alakította ki az "ötös" stílusát,zenei világát,imázsát.A BSB a Jive REcords kiadóval 1994-ben írta alá az első szerződését egy bemutatkozó albumra.Ez Európában és Kanadábn 1997-ben jelent meg,címe Backstreet Boys lett.Az album nagyot szólt a slágerlistákon,és a banda beroppant a popzene világába.Ez az album az európai megjelenést követően egy évvel később jelent meg az USA-ban.Az eslő lemezből több mint 10 millió péládny fogyott világszerte.

A Már jobban megtervezett következő album,a Millenium,az 1999-es ősz sikere lett.A Billboard 200-as lemezlistáján egy évig ugrabugrált olyan sikeresen,hogy végül az egész világon 12 millió darabot vásároltak meg a rajongók.

Aztán 2000. november végén került a nagyközönség elé a Black&Blue c. album,amely új stílust,új dalokat,és nagy turnét tarogatott.

Majd idén,2005.június 14.én megjelent legújabb nagylemezük,Never gone címmel.Erről első maxijuk,az Incomplete lett.