SALtaron a la fama con su álbum debut, Backstreet Boys (1996). El siguiente álbum, Backstreet's Back (1997) continuó con el éxito del grupo en todo el mundo. Llegaron al estrellato con su álbum Millennium (1999) y el álbum siguiente, Black & Blue (2000). También lanzaron un álbum de grandes éxitos, The Hits - Chapter One (2001). Los álbumes Backstreet Boys y Millennium fueron certificados como diamantes por la Recording Industry Association of America (RIAA).
Después de un descanso de tres años, la banda ha lanzado cinco álbumes Never Gone (2005), con el que Richardson dejó el grupo, Unbreakable (2007), This Is Us (2009), NKOTBSB formando NKOTBSB junto a los New Kids on the Block (2011), In a World Like This con el regreso de Kevin (2013) celebraron su vigésimo aniversario con su primer álbum independiente, y luego de 6 años su reciente álbum DNA (2019), debutó en el número uno, más de dos décadas después de que se formara el grupo, y 19 años después de su última cima en 2000. Se convirtieron en la primera boy band en encabezar las listas de álbumes de Estados Unidos en tres décadas.

Lou Pearlman, un millonario residente en Orlando, denominado el "toro", quería formar un grupo de cinco chicos jóvenes que supieran cantar y bailar. Para esto, puso anuncios en periódicos locales y fueron seleccionados Howie Dorough y A.J. McLean, de 20 y 15 años respectivamente, los cuales ya se conocían por haber acudido a las mismas audiciones en busca de trabajo.
El tercer componente fue un niño de 13 años que ya había realizado numerosos trabajos como cantante y actor: Nick Carter, quien tuvo que decidir entre el grupo y la oferta del famoso programa juvenil Mickey Mouse Club, cantera de numerosos artistas como Justin Timberlake, Christina Aguilera, Britney Spears, JC Chasez, Keri Russell, Ryan Gosling, etc.
El cuarto componente, Kevin Richardson de 22 años, procedía de Kentucky y trabajaba en el parque de atracciones Disney World de Orlando como animador (disfrazado de Aladdin).
Hubo un quinto chico que después de un tiempo decidió salir del grupo para comenzar una carrera en solitario, aunque este aspecto nunca ha sido comentado por el grupo y tampoco se ha sabido más del supuesto quinto miembro. Ante esta huida, Kevin propuso a su primo, Brian Littrell de 18 años, el cual destacó desde pequeño en el coro de su iglesia. Así pues, el 19 de abril de 1993, Kevin llamó a Brian a su instituto de Lexington, Kentucky, donde asistía al último curso y le ofreció la posibilidad de unirse al grupo. Tras comentarlo con su familia, Brian voló a Orlando, donde tras una prueba, entró a formar parte del grupo.