Bracia Kaulitzowie interesowali się muzyką od najmłodszych lat. Bill śpiewał i grał na keyboardzie (chociaż zawsze twierdził, że nie ma zapału do instrumentów muzycznych), natomiast Tom grał na gitarze. Na pomysł założenia zespołu wpadli w wieku dziewięciu lat – zespół nazwany został Devilish. Początkowo tworzyli po niemiecku, jednak z czasem powstało parę piosenek w języku angielskim (teraz niedostępne legalnie). Ich pierwsze koncerty przyciągały bardzo małą publikę, jednak bracia nie zniechęcali się. Bill wystąpił w wieku trzynastu lat w programie Star Search (program tworzony na wzór Idola dla dzieci) śpiewając piosenkę It’s Raining Men.
Cały zespół spotkał się właśnie na jednym z koncertów, gdzie bracia Kaulitz poznali Gustava i Georga. Szybko się zaprzyjaźnili i zaczęli wspólnie grać.
Kariera zespołu rozwijała się bardzo powoli – na debiut czekali pięć lat (w tym czasie zmienili wydawcę), a materiał na płytę zbierali przez dwa lata. Opłacało się czekać, bo projekt przeszedł najśmielsze oczekiwania. Od lipca 2005 roku utwory, single, teledyski, trasy koncertowe itd. Tokio Hotel zajmowały pierwsze miejsca list przebojów, a ich zjawiskowość zaczęto nazywać z czasem tokiohotelmanią.