En 2001, Bill et Tom (les jumeaux, nés le 1er septembre 1989) rencontrent le bassiste Georg (né le 31 mars 1987), et Gustav (né le 8 septembre 1988), le batteur, lors d'un concert à Magdebourg. Ensembles ils fondent Devilish (qui signifie "Démoniaque" en français) qui deviendra plus tard Tokio Hotel. Six mois après, Tokio Hotel joue dans de nombreux clubs de Magdebourg et des alentours. En 2004, Tokio Hotel commence à travailler avec une équipe de producteurs et paroliers de Hambourg qui les a remarqués lors d'un de leur concert: Peter Hoffmann, Pat Benzner, Dave Roth, et David Jost, qui contribueront à rendre leur approche plus professionnelle. Hoffmann, Benzner, Roth et Jost ont composé, produit, et remixé pour de nombreux artistes : The Doors, Falco, The Corrs, Sarah Brightman, Faith Hill... Hoffmann leur fait passer plusieurs essais devant différentes maisons de disque et c'est finalement Sony BMG qui décide de signer avec le jeune groupe. En 2005, Tokio Hotel obtient un contrat avec Universal Music qui met en place un plan markéting afin d'assurer leur succès commercial.Directement propulsé en tête des records de ventes en Allemagne en août 2005 avec le single Durch den Monsun (Littéralement "à travers la mousson"), le groupe s'installe et monopolise la place de numéro 1 des semaines durant. S'ensuivent un disque d'or en Allemagne et un en Autriche. Leur deuxième morceau, Schrei (Crie) est aussi disque d'or en Allemagne. Le groupe allemand est en train de s'imposer peu à peu en France. Après un premier concert complet à Paris au Trabendo le 28 septembre 2006, deux autres concerts ont rencontré un franc succès à Paris au Bataclan le 26 Novembre 2006 et à Lyon au Transbordeur le 28 Novembre 2006. La radio Le Mouv' et Universal Music, à travers sa filiale Universal Mobile, ont entre autre contribué à faire connaître Tokio Hotel en France. Après un début en numéro 19 des meilleures ventes d'albums en France, l'album a régressé et est actuellement numéro 139 (le 15/11/2006). L' album "Scream" version anglaise de Schrei sortira en août 2007 en Angleterre et le second album "Zimmer 483" (Chambre 483) en allemand sortira le 26 février 2007Le sex-appeal du chanteur Bill Kaulitz et de son frère Tom ont rendu Tokio Hotel très populaire chez les jeunes adolescentes. Mais le look androgyne de Bill a subi de nombreuses controverses, ainsi que l'âge des membres du groupe, jugés trop jeunes et immatures. Enfin Tokio Hotel a été fortement critiqué pour le fait que leurs chansons soient composées et arrangées par leur maison de production.