Il primo nucleo dei Red Light District si forma a lugano nel giugno del 2006, quando un clarinettista, Federico, decide di imparare a suonare il basso e chiede a Giulio, un chitarrista, di formare una band con lui. Nella formazione entrano sin da subito anche Bruno, un batterista, che già da tempo si dilettava a strimpellare con Giulio, ed Alessandro, anch'egli clarinettista, in veste di cantante. Nell'inverno del 2007 cominciano a prendere forma le prime composizioni, principalmente ad opera del duo Giulio - Federico. Queste prime acerbe canzoni, ora per la maggior parte scartate dal gruppo, vengono eseguite perlopiù in forma strumentale, sebbene alcune siano accompagnate dai testi più o meno demenziali di Alessandro, in italiano. Contemporaneamente però si fa viva la necessità di avere nell'organico un chitarrista in grado di eseguire parti solistiche. Ed è abbastanza casualmente che agli inizi di aprile Ivan, chitarrista con tali caratteristiche capiti dalle parti della band, entrandone da subito a far parte. Il nuovo innesto viene però seguito a breve dall'uscita dal gruppo di Alesandro. In questo periodo il gruppo attraversa una fase piuttosto prolifica dal punto di vista compositivo. Successivamente entra nella formazione come cantante Vania, un amico di Ivan. L'esperienza con lui è comunque breve, poiché presto abbandona il gruppo. A fine agosto subentra Sebastian, il batterista dei Baddywads, come cantante. Quest'esperienza si rivela però ancora più breve della precedente. A quel punto ad assumersi le parti vocali, oltre a quelle di chitarra ritmica, è principalmente Giulio. Intanto inizia anche la stesura dei testi, in inglese, principalmente ad opera di Federico. In seguito il repertorio della formazione arriva a constare di cinque brani, completi di musica e testo. Il Gruppo prende allora l'importante decisione di partecipare alle selezioni invernali di Palco ai Giovani, che si tengono a dicembre. La prima esibizione della band dal vivo avviene nel corso della serata di sabato 15 dicembre, in occasione dello spettacolo natalizio della sezione Scout di Lugano, della quale Bruno e Giulio fanno parte. Da notare che quella sera ad esibirsi sono solo in tre, poichè Ivan era assente per motivi familiari. La domenica seguente, stavolta al completo, la band si esibisce sul palco delle sessioni invernali di Palco ai Giovani. Proprio in quell'occasione i quattro vengono ascoltati da Nello, il proprietario di uno studio di registrazione, che ne rimane favorevolmente colpito e propone loro di registrare una demo. Nel gennanio del 2008 i baldi giovani si ritrovano così in studio ad incidere i 5 pezzi che già avevano proposto al Padiglione Conza. Terminate le registrazioni riprendono le prove, con la composizione di nuovo materiale. Nel corso del mese di febbraio la band riceve anche la comunicazione dell'esito delle selezioni invernali: piuttosto a sorpresa di tutti i Red Light District sono fra le sedici band selezionate per partecipare alle finali di Palco ai Giovani. La band si esibisce alle nove di sera di venerdì 30 maggio, d'innanzi ad un numeroso pubblico, che sembra sinceramente apprezzare la performance dei quattro. L'esito della manifestazione è piuttosto positivo: il gruppo conseguirà il sesto rango assoluto nella graduatoria finale. Dopo la positiva esperienza la formazione riprende le prove e la scrittura di nuovi brani.
