Перлман решил назвать группу Backstreet Boys, назвав ее в честь блошиного рынка Орландо Backstreet. Первое выступление группы состоялось в SeaWorld Orlando в мае 1993 года.
Backstreet Boys возникли в Орландо, штат Флорида, и были сформированы 20 апреля 1993 года Лу Перлманом с помощью продюсера Лилы Шай.