लू पर्लमैन, जो 1989 में न्यू किड्स ऑन द ब्लॉक से प्रेरित रहे थे, ने अपनी एक साफ़ सुथरी बॉय बैंड बनाने का फैसला किया। जून 1992 से 1993 के शुरुआत तक अखबारों में विज्ञापन एवं ऑडिशन के बाद, उन्होंने अगस्त 1992 में ए.जे.मैकलीन, अक्टूबर में निक कार्टर एवं दिसंबर में होवी डोरो को नियुक्त किया, जो अंततः विभिन्न ऑडिशनो में एक दूसरे से मिलने के बाद मित्र बन गए। पिछले तीन सदस्यों, बर्क पर्सन्स (जिसने मंत्रालय में नौकरी कर ली), सैम लिकाटा (बाद में फीनिक्स स्टोन में प्रदर्शन करने लगा) और चार्ल्स एडवर्ड्स के जाने के बाद, मार्च 1993 में केविन रिचर्डसन बोर्ड में शामिल हुए. एक सहकर्मी के माध्यम से वे अन्य सदस्यों से मिले एवं इन चारों ने एक दल बनाने का फैसला किया और अपना नामकरण एक ऑरलैंडो फ्ली मार्केट की तर्ज़ पर किया। इस दल को 9 अप्रैल 1993 में अपना अंतिम सदस्य मिला, जब रिचर्डसन के चचेरे भाई ब्रायन लिट्रेल एक फोन ऑडिशन के बाद इस दल में शामिल हुए. पर्लमैन ने इस दल को बनाने की खोज के पीछे अपने जालसाज़ी से कमाए पैसों में से लगभग 3.5 मिलियन डॉलर खर्च किये थे (इसी दौरान उन्हें एक पोंजी स्कीम चलाने का आरोपी भी पाया गया था) और फिर उनके कैरियर को लाँच करने में और भी रुपये खर्च किये. वे आधिकारिक तौर पर 19 अप्रैल 1993 में एक दल बने.
इसके बाद पर्लमन ने बैकस्ट्रीट बॉयज़ के लिए लिखने एवं उनका निर्माता बनने के लिए बॉब क्यूरियानो को आमंत्रित किया। उनके पहले दो रिकार्डेड गाने थे - क्यूरियानो द्वारा लिखित एवं निर्मित "लवर बॉय" तथा एक कवर धुन "गेट रेडी". उनका पहला कॉन्सर्ट 8 जुलाई 1993 को ऑरलैंडो, फ्लोरिडा के सी-वर्ल्ड में 3000 किशोरों के लिए आयोजित किया गया। पर्लमन ने उन्हें ग्रेड-स्कूल असेम्बली एवं शॉपिंग मॉलों के लिए भी बुक किया एवं प्रबंधन का काम जॉनी राइट व डोना राइट को सौंप दिया, जो इससे पहले 'न्यू किड्स ऑन द ब्लॉक' के साथ काम कर चुके थे। उनके पहले एल्बम की रिकॉर्डिंग 1994 के अंत में औपचारिक रूप से शुरू हुई एवं 1996 में उनके यूरोपियन एल्बम के रिलीज़ के कुछ हफ्ते पहले समाप्त हुई. जाइव रिकॉर्ड्स [Jive Records] के लिए रिकॉर्डिंग के शुरूआती कुछ महीनों में उन्होंने मुख्यतः फ्लोरिडा स्टूडियो में काम किया। 1994 के अंतिम कुछ महीनों के दौरान उन्होंने एरिक फोस्टर व्हाईट के साथ बैलड 'आई विल नेवर फाइंड समवन लाइक यू', ट्रैक 'एवरी टाइम आई क्लोज़ माई आइज़!' और कुछ अन्य गाने भी रिकॉर्ड किये. किसी ग़लतफ़हमी के कारण, रिकॉर्डिंग के बाद 'आई विल नेवर फाइंड समवन लाइक यू' कीथ मार्टिन को दे दिया गया और फरवरी 1995 में, उन्हें अपने संस्करण को कॉपीराईट करने से रोकते हुए, उसे एकल के रूप में रिलीज़ किया गया। जून 1995 में उन्हें निर्माता डेनिज़ पॉप एवं मैक्स मार्टिन के साथ चेरियन स्टूडियोज [Cheiron Studios] में रिकॉर्डिंग करने हेतु एक सप्ताह के लिए स्टॉकहोम, स्वीडन भेजा गया। इस रिकॉर्डिंग सत्र में 'वी हैव गॉट इट गोइंग ऑन', 'क्विट प्लेइंग गेम्स विथ माई हार्ट', एवं 'आई वान्ना विथ यू' गाने तैयार हुए.

1995 के अगस्त महीने के अंत में रेडियो पर रिलीज़ करने के लिए जिस पहले एकल को चुना गया, वह था - 'वी हैव गौट इट गोइंग ऑन'. यह गाना एक छोटी सफलता थी, जिसके कारण प्रोमोशन का काम यूरोप में स्थानांतरित कर दिया गया। इस एकल गाने ने कई यूरोपियन चार्ट में काफी अच्छा प्रदर्शन किया, फलतः उन्हें गर्मियों के दौरे पर वहां भेज दिया गया। उन्होंने अप्रैल 1996 में रिकॉर्डिंग का काम समाप्त किया एवं अपने दूसरे म्यूजिक वीडियो 'गेट डाउन' (यू आर द वन फॉर मी) का फिल्मांकन जर्मनी में ही किया। 6 मई 1996 में उनका पहला एल्बम, केवल संयुक्त राष्ट्र एवं कनाडा को छोड़कर, अंतर्राष्ट्रीय स्तर पर रिलीज़ किया गया। बाद में इसी वर्ष के सितंबर महीने में वह कनाडा में भी रिलीज़ कर दिया गया। 

यूरोपीय लोकप्रियता बढ़ी और बैकस्ट्रीट बॉयज़ 1996 में जर्मनी के टीवी दर्शकों द्वारा नंबर 1 अंतर्राष्ट्रीय दल के रूप में चुन लिया गया एवं 'आई विल नेवर ब्रेक योर हार्ट' ने ऑस्ट्रिया में सर्वश्रेष्ठ लोकप्रिय गाने का दर्जा ले लिया। इस दल ने जर्मनी में अपना पहला प्लैटिनम रिकॉर्ड हासिल किया एवं एशिया व कनाडा का दौरा भी किया। वे दुनिया के ऐसे सफलतम कलाकारों में से एक बन गए, जिनकी पहली एल्बम इतनी ज़बरदस्त हिट हुई हो. सबसे महत्वपूर्ण बात यह कि उन्होंने चीन और दक्षिण एशियाई देशों - जहां पूरी दुनिया की 2/3 आबादी बसती है - का भी ध्यान अपनी ओर आकृष्ट कर लिया था। बांग्लादेश (एक दक्षिण एशियाई देश) में तो उनका पहला एल्बम पूरे के पूरे 24 महीनों तक चार्ट में नंबर 1 पर बना रहा.

मान्यता
बैंड का इतिहास
"बैकस्ट्रीट बॉयज़" - शुरुआत एवं शीघ्र सफलता : 1992-1996
"बैकस्ट्रीट्स बैक" एवं "मिलेनियम" - सफलता और स्टारडम: 1997-1999