他们的成功始于1995年,他们的单曲《We've Got It Goin' On》在德国获得了实质性的成功,并最终进行欧洲大陆其它国家的流行歌曲排行榜中。
第一次在英国获得成功是在1996年6月,一曲《Get Down (You're The One For Me)》在排行榜中排在了第14位。
他们早期的一些歌曲再次发行后使他们第一次进入了英国最佳歌曲前10名之列,《We've Got It Goin' On》在当年8月份达到了排行榜中的第3位,
《I'll Never Break Your Heart》11月份上升到了第8位(这两首歌曲在前一年分排名列第54位和第42位)。
他们以自己名称命名的首张专辑再次获得了成功--尽管当时仅在欧洲发行,
接着在1997年推出的《Backstreet's Back》同样获得成功。这张唱片收录了P.M. Dawn的《Set Adrift On Memory Bliss》,但其中收录的主要是针对年轻人的爱情歌曲和民谣。歌曲《Everybody (Backstreet's Back)》成了另一支风糜一时的歌曲,并帮助乐队打开了在美国的市场,这首歌1998年6月在排行榜中达到了第4名的好成绩。接下了获得极大成功的歌曲还有《Quit Playing Games (With My Heart)》和《As Long As You Love Me》。