Sa albuma prvenca izdvojile su se numere, koje su postale veliki hitovi, We've Got It Goin' On, Anywhere For You i I'll Never Break Your Heart. Zanimljivo je da je ova ploča prvo objavljena za evropsko tržište, a tek godinu dana kasnije za američko. Svoju popularnost su učvrstili drugim albumom Backstreet's Back iz 1997. Godine koji je samo u Americi prodat u neverovatnih 14 miliona primeraka. Sa ovog albuma izdvojile su se numere Everybody (Backstreet's Back), As Long as You Love Me i All I Have to Give.
Na vrhuncu popularnosti Backstreet Boys bili su 1999. godine kada su objavili album Millennium koji je nekoliko meseci vladao svetskim top-listama. Ploča je do danas prodata u više od 40 miliona kopija, a hitovi su postale numere I Want It That Way, Show Me the Meaning of Being Lonely i Larger Than Life. Posle albuma Black & Blue, 2002. godine grupa se raspada kada je Nik Karter rešio da se posveti solo karijeri. Ipak, bend se ponovo okuplja 2005. kada izdaju povratnički album Never Gone. Od 2006. funkcionišu kao kvartet kada je Kevin Ričardson odlučio da se posveti porodici i napusti muziku i bend..
Svetsku turneju na kojoj promovišu novi album This Is Us, bend je započeo 15. avgusta 2009. godine u Nju Džersiju, a evropski deo turneje počinje 30. oktobra u Lisabonu. Petnaestog decembra i publika u Beogradu uživaće u ovom svojevrsnom muzičkom spektaklu i to u Beogradskoj areni.