Le groupe Tokio Hotel est constitué de 4 jeunes Allemands : les jumeaux Bill et Tom Kaulitz, Georg Listing et Gustav Schäfer.
En 2001, Bill et Tom rencontrent Gustav, lors d'un concert à Magdebourg. Celui-ci leur présente à son tour Georg, qu'il connaissait du conservatoire que tout deux fréquentaient. Ensemble ils fondent Devilish (« 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.