所有屬於后街男孩的傳奇，都得從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》的錄音。
