После концерта в их родном городе Магдебурге в 2001, Том и Билл познакомились с Густавом Шеффером (родился 8 сентября 1988) и Георгом Листингом (Georg Listing) (родился 31 марта, 1987). Их схожие музыкальные вкусы привели к созданию группы Devilish.

В 2003 году с группой связался музыкальный продюсер Питер Хоффман (Peter Hoffmann) и вскоре после встречи с ним группа подписала контракт с внутренним подразделением Universal Music в Гамбурге. С этого момента они стали известны как Tokio Hotel. Совместно с профессиональными музыкантами Билл стал соавтором большинства песен в их альбоме «Schrei» (Кричи).

2005 год
Видео на дебютный сингл «Durch den Monsun» попало на немецкие телеканалы в июле. После выхода клипа у группы сразу же появилось много фанатов и поклонников. Сингл начал свой путь по немецким музыкальным чартам 20-го августа с 15 места, и уже 26-го достиг 1-й ступеньки. Этот сингл также добился первого места в австрийских музыкальных хит-парадах. Второе видео группы «Schrei» находилось на первом месте во всех европейских хит-парадах. Группа выпустила альбом «Schrei» в сентябре.

2006 год
В начале 2006 года вышло третье видео Rette Mich. Эта версия песни отличалась от оригинальной версии с первого альбома из-за ломающегося голоса Билла и некоторых инструментальных отличий. Клип на композицию Rette Mich быстро достиг 1-го места.

Второй студийный альбом «Schrei - so laut du kannst» вышел в марте. Выпуск был обусловлен изменениями в голосе Билла и вышел с тремя новыми песнями — «Schwarz», «Beichte», «Thema nr. 1?» В сентябре группа выпустила четвертый сингл с альбома «Schrei — Der letzte Tag». Эта песня также, как обычно, взобралась на самую верхнюю ступеньку в хит-парадах.

18 ноября группа дала концерт в Москве. Это было одно из первых выступлений вне Германии, и этот первый опыт показал, что музыканты пользуются популярностью по всему миру.

2007 год
3 апреля года стартовал тур «Zimmer 483». За полтора месяца музыканты дали 20 аншлаговых концертов по всей Европе (Германия, Франция, Австрия, Польша, Венгрия, Швейцария). Также они приехали на вручение музыкальной премии в Москву и дали концерт в Санкт-Петербурге.

В начале июня вышел англоязычный альбом «Scream» и несколько синглов к нему. С этим альбомом группа начинает завоевание Англии, Италии, Испании и Америки.

В конце сентября музыканты дали самый большой сольный концерт в истории группы, на котором присутствовало более 17 тысяч поклонников.

В октябре группа дала 12 концертов во Франции — билеты были распроданы за первые несколько дней. В тур входили также концерты в Голландии, Бельгии, Италии, Израиле. 4 ноября состоялся заключительный концерт тура в Германии в Эссене.

2008 год
В планах группы — запись новых песен и подготовка к весеннему туру. В январе Билл заболел ларингитом, из-за чего пришлось отменить несколько концертов. 30 марта была успешно проведена операция по удалению кисты с голосовых связок.