Kilians entstanden 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 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 700 Exemplare ihrer EP.

Im August 2006 tourte die Band in einem vom Getränkehersteller Red Bull gesponsorten Bus durch Deutschland, um auf den Campingplätzen verschiedener Festivals kleine Guerilla-Gigs zu spielen. Am 17. April 2007 erschien die erste "richtige" EP "Fight The Start", für die sich die Band vom Artikel im Bandnamen trennte.

Im Sommer 2007 tourte die Band quer durch Deutschland und spielte unter anderem bei Rock am Ring / Rock im Park.

Das Debütalbum "Kill The Kilians" erschien am 7. September und stieg auf Platz 75 in den deutschen Charts ein. Die Kilians waren für die Einslive-Krone 2007 in der Kategorie "Bester Newcomer" nominiert, konnten den Preis jedoch nicht gewinnen.