The Kilians enstanden aus einem losen Verbund von musikbegeisterten Schülern in Dinslaken. Im Jahr 2005 festigte sich das Line-Up und die Band nahm ihre erste selbstbetitelte EP auf. Das Jahr 2006 begann mit einer Platzierung ihres Songs „Jealous Lover“ in den CampusCharts, wo er bis auf Platz 3 stieg.

Die Band erregte die Aufmerksamkeit und Begeisterung von Thees Uhlmann, der sie einlud, auf der 2006er Frühjahrs-Tour von Tomte an sieben Abenden Vorband zu sein, und später ihr Manager wurde. Auf dieser Tour verkaufte die Band rekordverdächtige 700 Exemplare ihrer EP.