В мае 1995 маленький Том Каулитц осваивал гитару своего отчима Иорга и учил первые аккорды. В том же году Билл получил первый альбом NENA и начинал громко подпевать. Спустя несколько лет они впервые вышли на сцену магдебурских клубов. В сентябре 2001 2 музыканта по имени Георг и Густав были зрителями концерта близнецов Каулицев, а позже предложили им свою помощь. Родился Devilish!
В 2001-2002 Devilish давали несколько концертов в окрестностях Магдебурга и собирали, таким образом, первые в своей жизни живые концерты. В ноябре 2002 они участвовали в соревновании "Gruninger Bad"  и из 20 групп заняли второе место! Весной 2003 они играют почти каждый уикенд вживую в клубе и тем самым у них становиться всё больше и больше фанатов. В мае они будут участвовать в соревновании "SMW MusiCids" в " Gruninger купание " и в отборочном туре становятся вторыми! В июне 2003 они снова выходят на сцену в соревновании "Gruninger Bad", но случайно в публике оказывается музыкальный продюсер Дэвид Йост, который очень воодушевился выступлением Devilish и предлагает им записать демо-версию песни в его студии звукозаписи.
Во время школьных каникул в 2003 году Билл, Том, Густав и Георг участвуют в первой фотосессии, записывают первую песню. Школьные каникулы 2004 года приносят новые записи с Дэвидом Йостом. Одна из новых песен "Durch den Monsun".  Сентября 2004 по февраль 2005 с демо-версией "Durch den Monsun" они обходят немецкие звукозаписывающие компании. Дэвид Йост помогает им в этом, так как он имеет хорошие отношения и связи, еще из тех времен, когда сам играл в банде мальчиков. В марте 2005 Davilish получают первый договор и меняют название группы на Tokio Hotel. С тех пор пошло всё очень быстро, в апреле был сделан уже первый клип на песню "Durch den Monsun". Сингл появился 15 августа 2005 года и держался много недель во главе чартов. Devilish стали Tokio Hotel, а Tokio Hotel выдающимися звездами