L'histoire de Tokio Hotel commence en 2001, lorsque Tom et Bill font la rencontre de Gustav et de Georg, l'un est batteur, l'autre bassiste. Le groupe Devilish ( démoniaque) est formé. En 2002, agé de 13ans, Bill participe à la version allemande de "La nouvelle star" réservée au 10-15 ans et manque de peu la finale. Mais rien n'est perdu, puisque le groupe se fait remarquer par Peter Hoffman, producteur ayant collaboré avec The Doors entre autre.
En 2003, Devilish devient Tokio Hotel et là tout s'enchaine... les interviews, les fans, les concerts..