Backstreet Boys został założony w 1993 roku z inicjatywy Lou Pearlmana – pierwsze występy odbywały się na Florydzie. W 1996 roku grupa wydała debiutancki album Backstreet Boys - z singlami „Get Down (You're the One for Me)” i „Quit Playing Games (With My Heart)”.
Debiutancki album Backstreet Boys, otrzymał status złotej i platynowej płyty w 38 krajach, sprzedając się w liczbie 10 mln egzemplarzy. Album Millennium z roku 1999 zdobył nagrodę Billboard Music Award dla najlepszego albumu.