这一切得从Backstreet Boys的两位团员Kevin Richardson以及Brian Littrell说起，这两位住在肯塔基州的表兄弟从小就在教堂唱诗班里唱歌，两人也经常参加一些地方上节庆活动的歌唱表演，虽然他们是白人小孩，不过他们最喜欢演唱的却是有"嘟哗"合音的灵魂老歌，以及像大人小孩双拍档合唱团（Boyz II Men）那般的现代R&B风格作品。至于其它两位当时住在佛罗里达州奥兰多的团员Howie Dorough和A.J. McLean以及从纽约搬到佛州的Nick Carter则都经常参加奥兰多当地的广告、戏剧和电视节目的试镜活动，在一场三人都有报名参加的试镜活动中，他们意外地发现他们对于灵魂音乐都有着相同的喜好，一拍即合的三人于是决定要成立一支合唱团。1993年，搬到奥兰多去担任佛州迪斯尼世界导游的Kevin透过同事的介绍结识了Howie、A.J.以及Nick，四人当下决定要组成一个合唱团，后来Kevin又把Brian拉进团里，在他们确定要将一个奥兰多当地的跳蚤市场名称纳入团名中之后，Backstreet Boys正式组成。
1994年，经由一位唱片制作人朋友Louis J. Pearlman的穿针引线，Backstreet Boys与Donna ＆ Johnny Wright 签订经纪约，Donna ＆ Johnny帮Backstreet Boys安排了许多现场表演活动，并邀请各唱片公司负责艺人事务的主管来观赏他们的表演。Backstreet Boys的实力很快就获得越来越多人的肯定，Jive Records率先采取行动，把Backstreet Boys签入旗下，并为他们请来制作人Veit Renn和Tim Allen，花了好几个月的时间录制完成了他们的首张同名专辑。虽然团员们都是土生土长的美国小孩，但是唱片公司却采取先进攻欧洲市场的策略，在1996年先于欧洲及加拿大地区发行他们的首张同名专辑。唱片公司不按牌理出牌的这项策略果然奏效，Backstreet Boys结合流行、R&B、舞曲、摇滚的特殊曲风果然很合欧洲歌迷的胃口，他们的首张专辑席卷了欧洲各国的排行榜，在大部分的欧洲国家都获得前十名的成绩，而单曲"We‘ve Got It Goin‘ On"和"I‘ll Never Break Your Heart"也相继在各国成为热门名曲，"We‘ve Got It Goin‘ On"在英国更是红遍大街小巷的超级劲曲。以一组没没无闻来自异乡的年轻团体来说，初试啼声就得到这么好的成绩让他们迅速成为欧洲流行乐坛的焦点，英国1995年度Smash Hits音乐奖也因此马上颁发给他们"最佳新进艺人"头衔。
尽管在欧洲已经开始筑起他们超级偶像天团的地位基础，但是Backstreet Boys在家乡美国一开始并没有得到应得的重视，1995年在美国发行的单曲"We‘ve Got It Goin‘ On"仅在Billboard单曲榜上获得第69名差强人意的成绩。一直要到两年后的1997年，Backstreet Boys终于以结合他们之前在欧洲已经畅销多时的多首单曲以及一些新作（这些新作后来也收录在只在欧洲发行的「大家好！新好男孩回来了（Backstreet‘s Back）」专辑里）的美国版同名专辑在家乡扬眉吐气，这张美国版的同名专辑不但获得全美专辑榜第四名、销售量达到14张白金唱片标准的成绩，专辑中相继推出的几首单曲包括："Quit Playin‘ Games (With My Heart)"（白金单曲）、"As Long as You Love Me" 、"Everybody (Backstreet‘s Back)" （白金单曲）、"I‘ll Never Break Your Heart"以及"All I Have to Give" （白金单曲）等等都在全美热门单曲榜、点播榜或成人抒情榜上创下前十名的佳绩。
就在飞黄腾达的日子终于来临之际，Backstreet Boys却得开始面对眼前的一堆难题，其中之一是Brian在1998年因为先天性心脏病而住院开刀，而当他还在手术后恢复期时，Backstreet Boys又卷入了与经纪公司的版权合约纠纷，结果变成了一个讽刺的状况，在Backstreet Boys好不容易盼到在美国以及全世界各地跻身巨星地位的成就之后，他们不但没时间庆功，反而花了将近一整年的时间与经纪公司对簿公堂。最后Backstreet Boys与经纪公司达成协议，Louis J. Pearlman继续担任他们的经纪人，但其它所有原经纪团队的成员则全部解除与Backstreet Boys的合作关系。版权纠纷告一段落后，团员们终于放下心中的一块大石头，继续专心录制他们的新专辑。
在即将迈入千禧年的前夕，Backstreet Boys在1999年夏天发行了「千禧年（Millennium）」专辑，果不出所料，专辑一推出就于首周夺得全美专辑榜冠军，并且首周销售量就突破一百万大关，使得Backstreet Boys成为Billboard杂志采用SoundScan系统以来第一组首周专辑销售量破百万的艺人。专辑里的几首单曲：""I Want It That Way"、"Larger Than Life"、"Show Me the Meaning of Being Lonely"以及"The One"因为居高不下的电台播放率而相继打入全美热门单曲榜，专辑本身也在发行后没多久就创下单在美国就有一千两百多万张的傲人销售成绩。打铁趁热的Backstreet Boys紧接着又赶在同年的圣诞节前推出一张应景的圣诞专辑，来年他们似乎完全不需要休息地又马不停蹄发行了「蓝与黑（Black & Blue）」专辑，这张专辑问世后不但再度夺得全美专辑榜冠军，而且还被许多乐评视为Backstreet Boys"转大人"的转捩之作。在「蓝与黑」专辑里Backstreet Boys已经减少了许多以往的青春偶像气息，改以较成熟的风格展现出他们从新好男孩变成新好男人的魅力。这张专辑也产生了几首排行单曲，包括有："Shape of My Heart"、"The Call"、"More Than That"等等。2001年，Backstreet Boys推出了他们的首张精选辑「精选辑－第一章（Greatest Hits- Chapter 1）」，其中的新歌"Drowning"获得全美单曲榜第28名的成绩。
