Os irmãos gêmeos Bill e Tom Kaulitz fazem música juntos desde a infância. Foram musicalmente estimulados pelo seu padrasto, Gordon Trümper, guitarrista de uma banda ativa em Magdeburg.
Numa apresentação de bandas, em 2001, feita com apenas uma guitarra, voz e um simples teclado, os irmãos Kaulitz conheceram Gustav Schäfer e Georg Listing, (que por sua vez já se conheciam da escola de música), e desse encontro nasceu uma grande amizade, e a banda denominada “Devilish”, apresentando-se nas pequenas casas de show de Magdeburg.
Dois anos após a participação de Bill em no concurso infantil “Star Search” em 2001, a banda foi descoberta pelo produtor musical Peter Hoffmann. Assinaram contrato com a Sony BMG. Hoffmann chamou então David Jost e Pat Benzner para a produção e autoria de um CD. No meio de tanta atividade, a banda resolveu mudar o nome para “Tokio Hotel”.