Dvyniai Bill‘as ir Tom‘as Kaulitz‘ai (gimę 1989-ųjų rugsėjo 1-ąją) dainuoti pradėjo dar būdami devynerių. Po pasirodymo gimtajame Magdeburg‘o mieste, jie susipažino su Gustav‘u Schäfer‘iu (gimęs 1988-ųjų rugsėjo 8-ąją) ir Georg‘u Listing‘u (gimęs 1987-ųjų kovo 31-ąją), su kuriais ir įkūrė grupę, iš pradžių pavadintą „Devilish“. 2004-aisiais, persivadinę į „Tokio Hotel“ ir pasirašę sutartį su „Universal“ kompanija vaikinai pradėjo darbuotis studijoje Hamburge su prodiuserių ir dainų autorių komanda – Dave‘u Roth‘u, David‘u Jost‘u ir Pat‘u Benzner‘iu.

Vokalo partijas grupėje atlieka Bill'as Kaulitz'as, gitara groja jo brolis dvynys Tom'as Kaulitz'as; Georg'as Listing'as groja bosine gitara, o būgnais muša Gustav'as Schäfer'is.

Debiutinio jo kūrinio, dainos „Durch den Monsun“ („Through the Monsoon“), vaizdo klipas Vokietijos televizijose pradėtas groti 2005-ųjų liepos mėnesį. Jis subūrė grupei nemažai gerbėjų, kurie – daugiausiai jaunimas. Kai šis pirmasis jų singlas rugpjūčio 20-ąją pasirodė ant 15-o šalies topo laiptelio, o jau po savaitės atsidūrė pačioje viršūnėje, „Tokio Hotel“ tapo jauniausia, topuose atsidūrusia, Vokietijos grupe. 2005-ųjų spalio 6-ąją dieną vaikinai atsiėmė du pačius prestižiškiausius Vokietijos muzikinius apdovanojimus „Comet“.