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