El grupo fue fundado en 2001 bajo el nombre de Devilish ('Diabólico'), aunque lo cambiaron a Tokio Hotel tras fichar en 2003 por Sony. El primer álbum se editó finalmente en 2005, tras firmar con la discográfica Universal.^[4] Este disco alcanzó ventas varios millones de discos sólo en Alemania y el éxito se extendió pronto a Austria, Suiza, y otros países europeos orientales.^[1] Con 9 discos de platino y cuatro de oro en Alemania, son la banda nacional más exitosa. Además, cuentan con cuatro discos de oro adicionales por las ventas en Austria y Suiza.^[4] Este primer álbum, Schrei, y el segundo, Zimmer 483 ('Habitación 483'), publicado en 2007 se han refundido en un solo álbum, Scream, con canciones en inglés especialmente diseñadas para el público anglosajón.^[4] En 2007 el grupo vendió alrededor de un millón y medio de álbumes.^[6]