所有属于后街男孩的传奇，都得从93年佛罗里达州奥兰多市那一场命运的相逢开始说起：当时在高中就读的AJ(AJ McLean)、豪儿(Howie Dorough)以及尚在初中就读的尼克(Nick Carter)，因为一起参加当地戏剧表演所举办的试镜会而结为好友，他们由于受到当时走红的Boyz II Men、Color Me Badd等男孩团体的影响而合组了一个乐团。当他们打算增加乐团的成员时，透过朋友的介绍，认识了当时在迪斯尼乐园扮演阿拉丁的凯文(Kevin Richardson) 并且邀请他加入乐团，另一方面当他们在奥兰多市内遍寻不着第五个成员时，凯文突然想起了他远在肯德基州的表弟布莱恩(Brian Littrell)，在凯文的电话攻势下布莱恩决定搬到奥兰多和大家一起打拼，至此，『后街男孩』的成员终告底定，在决定团名的时候，他们引用了在当地年轻人间相当出名的跳蚤市场─Backstreet Market的响亮名号，为自己的乐团取了后街男孩(Backstreet Boys)这个名字，并且正式踏出称霸全球的第一步。
4月28日，后街男孩巡回演唱会在上海大舞台开唱，上座率高达九成。五位“男神”现场引领怀旧风潮，接连带来《AS LONG AS YOU LOVE ME》、《THE CALL》等20多首经典歌曲，再现了出道以来的金曲，引得全场歌迷大声合唱。随着全场灯光变暗，后街男孩穿着白衬衫在《THE CALL》的音乐中，从LED屏下大步帅气走出，边唱边跳瞬间引爆大家的热情。出道至今，后街男孩一行五人已经共同走过了22个年头，被誉为“史上最长寿男子组合”。同时他们也是吉尼斯单场演唱会票房纪录保持者、史上最畅销组合专辑保持者。出道以来，他们共获葛莱美奖七次提名、26项国际音乐大奖的肯定及数不清的电台杂志奖项，还拥有2张钻石唱片及53白金唱片认证。
1994年在克立夫兰的表演中，后街男孩吸引了Jive唱片公司的注意，此后，他们在纽约举行的签约仪式中。签约之后，Jive为后街男孩寻找到一位适合的音乐制作人。1995年，后街男孩到瑞典首都斯德哥尔摩进行单曲《Weve Got It Goin On》的录音工作。由于录音进行得很顺利，后街男孩延长了在瑞典停留的时间，完成另外两支单曲《Nobody But You》以及《Quit Playing Games》的录音。