Gli Scala & Kolacny Brothers esistono già da qualche anno - i fratelli formarono il coro nel 1996 che divenne subito un successo nel loro paese, il Belgio, tanto da essere premiato come Coro dell'anno 1999-2000. Ma era una cosa tradizionale, un coro classico, "suonava per un pubblico anziano", dice Steven, che era "molto bello, ma suonavi sempre la stessa vecchia musica, ogni volta. E' un po’ come per le cover, ci sono milioni di versioni della 5° sinfonia di Beethoven. E a me questo non piaceva, motivo per cui ho iniziato a fare musica mia". L'ispirazione di fare canzoni rock appartiene a Steven dopo che, nel 2001, ricevette da un amico che abitava a Londra, un cd dei Radiohead con alcune registrazioni che la band fece per Radio XFM, incluso una versione live di "Creep". "In quella performance c'era qualcosa di veramente emotivo e toccante."

Il coro è il risultato di anni di lavoro. I fratelli hanno entrambi studiato pianoforte, Steven al Royal Conservatory di Bruxelles, Stijn al Lemmensinstitute a Lovanio. Steven si è diplomato nel 1992, nove anni prima che il suo giovane fratello completasse gli studi musicali, senza tralasciare gli studi di musicologia alla K.U. University di Lovanio, "ma non ho mai completato la mia tesi". Steven insegnava musica mentre aspettava che il fratello completasse gli studi, ma "non ero molto d'accordo" e così i fratelli formarono un coro di 18 ragazze il 2 Aprile 1996 inizialmente come un progetto per il weekend, allo scopo di "fare qualcosa di creativo". È successo molto tempo prima rispetto alle prime esibizioni in pubblico. Steven decise di smettere di insegnare solo quando gli Scala & Kolacny Brothers si trasformarono in un coro indie-rock nel 2002.