Plus tard, Georg Listing (fervent admirateur de
Metallica, System of a Down,
Slipknot, ou Nickelback) et Gustav Schäfer (fan de
Oasis,
Nirvana et des
Red Hot Chili Peppers) les rejoignent et montent leur groupe « Devilish » à l'âge de douze ans. Ils commencent alors à s'inscrire dans des concours tremplins et à faire des petits concerts. En 2003, ils signent pour la maison de disques Universal Records et adoptent le nom de « Tokio Hotel ». Leur premier single, « Durch den Monsun », devient rapidement un tube en Allemagne ainsi qu'en
Autriche. Tout comme leur 2ème single, « Schrei » qui devient numéro 5 dans les charts allemands. Ils sortent leur premier album, « Schrei », (écrit en grande partie par le chanteur Bill Kaulitz) le 19 septembre 2005. Début 2006, leur 3ème single, « Rette Mich », sort dans les bacs et devient numéro 1. Le premier single extrait de « Zimmer 483 », intitulé « Übers Ende der Welt », sort le 26 janvier 2007 et devient lui aussi numéro 1 des charts. L'album « Zimmer 483 », sorti en édition normale et édition deluxe, sort quant à lui le 23 février 2007.