Grupė susikūrė 1993-aisiais metais Orlando mieste, Floridos valstijoje, JAV.

Šios grupės istorija prasidėjo, kai Alexander‘is McLean’as, būdamas vidurinėje mokykloje, pateikė idėją sukurti kvintetą. Iš pradžių į jo pasiūlymą atsiliepė Nick‘as Carter‘is ir Howard‘as Dorough’as, o vėliau prie jų prisijungė Kevin‘as Richardson’as ir jo pusbrolis Brian‘as Littrell’is. Neilgai trukus Juos pastebėjo buvęs „New Kids On The Block“ turų vadybininkas Johnny Wright‘as ir jo žmona Donna.

1994-aisiais metais „Backstreet Boys“ pasirašė kontraktą su „Jive Records“ ir stulbinanti jų karjera prasidėjo. Pradžioje jie pasirinko Europos rinką. Ir neapsiriko. 1995- aisiais metais pasirodęs singlas “We've Got It Goin' On" iš karto pakilo į pirmąsias topų vietas Vokietijoje, vėliau kitose Europos valstybėse, pasiekė Aziją ir Kanadą. Tačiau prireikė ilgesnio laiko, kol šis singlas pateko į JAV radijo stočių grojamiausių gretas.

1996-aisiais metais „Backstreet Boys“ įsitvirtino Anglijos geriausių dainų sąrašuose su dainomis "Get Down (You're The One For Me)", "We've Got It Goin' On" ir "I'll Never Break Your Heart". Ir tik 1997-aisiais grupė užkariavo gimtąją Ameriką, kai išleido albumą “Backstreet Boys”, kurio singlai "Quit Playing Games (With My Heart)" ir “As Long As You Love Me" užėmė pirmąsias vietas JAV Top 5, o Vokietijoje, Norvegijoje, Šveicarijoje, Austrijoje šis albumas iš karto tapo Nr.1. Spalio mėnesį grupė norėjo surengti nemokamą koncertą Ispanijoje, tačiau jis buvo atšauktas, nes susirinko per daug grupės gerbėjų.

Sekantis grupės albumas “Millenium” pasirodė 1999- aisiais. Jis sumušė visus populiarumo rekordus. Tik per vieną savaitę buvo parduota 1,13 milijonų šio albumo egzempliorių. O šio albumo daina "I Want It That Way" keletą savaičių nepasitraukė iš „Bilboard“, MTV ir daugelio kitų topų pirmų vietų.

2000-ieji. Amerikos greito maisto restoranų tinklas „Burger King“ parėmė „Backstreet Boys“ pasaulinį turą, video ir CD, kuriuose buvo rodoma ir atliekama anksčiau neišleisti grupės singlai. Grupė išleido albumą “Black & Blue” ir pradėjo šimto valandų turą aplink pasaulį. Švedija, Japonija, Australija, Pietų Afrika, Brazilija. 55 valandos ore ir 45 valandos koncertuose. Ir vėl rekordas: po šio albumo išleidimo, jo buvo parduota 5 milijonai egzempliorių visame pasaulyje (iš jų - 1,6 milijono Amerikoje). Nors Amerikoje šį rekordą vėliau sumušė “Eminem” ir “N'Sync”, tačiau „Backstreet Boys“ buvo pirmieji, pasiekę tokias aukštumas.

2002-aisiais Nick‘as Carter'is buvo suimtas už tai, kad naktiniame klube susimušė su policininku. Carter'is taip apibūdino incidentą: “Kartais tiesiog nesusivaldai nuo krūvio, emocijų ir nuovargio pertekliaus. Ir kiekvienas tai žino. Tiesiog jis pasitaikė tuo momentu mano kelyje ir aš labai gailiuosi to… Žmonės, kurie mane žino, supranta, kad aš nesu blogas”.

Praėjus penkeriems metams po 2000-aisiais pasirodžiusio vaikinų albumo „Black & Blue“, jie nutarė sugrįžti ir išleido naujutėlaitį diską „Never Gone“. Diskas sukėlė didžiulį susidomėjimą, superhitais tapo dainos „Incomplete“, „Just Want You To Know“, „Crawling Back To You“ bei „I Still...“.