1993年，AJ、豪儿以及尼克，因为一起参加试镜会而结为好友。由于他们受到当时走红的男孩团体的影响，所以决定组成一个乐团。在他们邀请了凯文、布莱恩成功加入乐团后，后街男孩成员全部确定。在决定团名的时候，他们引用了跳蚤市场Backstreet Market的名字，为自己的乐团取了后街男孩（Backstreet Boys）这个名字。在和Johnny夫妇签下经纪合约后，他们展开了全国校园巡回演唱会。在巡回演唱的过程中不断寻找和唱片公司签约的机会，虽然接触了许多公司，然而大多都没有任何响应[1] 。 共11张 加拿大圣约翰演唱会
Backstreet Boys
1994年在克立夫兰的表演中，后街男孩吸引了Jive唱片公司的注意，此后，他们在纽约举行的签约仪式中。签约之后，Jive为后街男孩寻找到一位适合的音乐制作人[1] 。
1995年，后街男孩到瑞典首都斯德哥尔摩进行单曲《Weve Got It Goin On》的录音工作。由于录音进行得很顺利，后街男孩延长了在瑞典停留的时间，完成另外两支单曲《Nobody But You》以及《Quit Playing Games》的录音[1] 。
1995年9月1日，后街男孩的首支单曲《We've Got It Goin On》正式在美国发行[1] 。10月9日，歌曲《We've Got It Goin On》在英国发行，排行榜最高名次为54名[1] 。12月，后街男孩在英国发表第2支单曲《I'll Never Break Your Heart》[1] 。12月，他们在“活力四射”以及DJ Bono的表演上担任暖场[1] 。同年，他们在英国的Smash Hits Awards上赢得了“Best New Tour Act”奖项[1] 。 共2张 单曲封面
1996年1月22日，由于单曲《We've Got It Goin On》在德国的流行，后街男孩拿到了演艺生涯的首张金唱片[1] 。2月，后街男孩的欧陆巡回演唱从德国开始[1] 。5月6日，后街男孩发行了同名专辑《Backstreet Boys》[2] 。10月14日，后街男孩第一次到台湾进行专辑的宣传[1] 。11月，后街男孩在英国举办了为期14天的大型巡回演唱会。11月21日，后街男孩的首张同名专辑和单曲《Get Down》同时在日本发行[1] 。