Pearlman décide d'appeler le groupe Backstreet Boys en le nommant sur le marché des puces Backstreet d'Orlando, qui a eu son tout premier spectacle à SeaWorld Orlando en mai 1993.
Backstreet Boys est originaire d'Orlando, en Floride, et a été formé le 20 avril 1993 par Lou Pearlman avec l'aide d'un producteur, Lilâ Shy.