They started out as a loose group of music mad students from Dinslaken, Germany.

In 2006, Thees Uhlmann of Tomte discovered Kilians and invited them to support his band on their spring tour.

In August 2006, Kilians toured Germany in a bus sponsored by Austrian energy drink manufacturer Red Bull.

They played several small guerrilla gigs on camping sites adjacent to various music festivals.

The band's debut album Kill the Kilians was released on 7 September 2007 and reached number 75 of the official German music charts.