A pesar de que el primer single como grupo fue lanzado en en septiembre de 1995, no fue hasta el
6 de mayo de 1996 que salio el primer disco homónimo
Backstreet Boys.
El lanzamiento fue internacional, excepto en Estados Unidos y Canadá, y tuvo 5 singles: We've Got It Goin' On, I'll Never Break Your Heart, Get Down (You're The One For Me), Anywhere for You, Quit Playing Games (With My Heart).