Группа Tokio Hotel была образована в 2001 году четырьмя молодыми парнями. Два участника, близнецы Том и Билл Каулитцы, родились 1 сентября 1989 года в немецком городе Лейпциг. Когда братьям было по 7 лет, родители развелись, а через время мать вышла замуж за музыканта. Именно ему братья Каулитцы были впоследствии благодарны за свой успех. Отчим Гордон Трюмпер учил мальчишек вокалу и игре на гитаре.
У Билла лучше получалось петь, а у Тома играть. В 9-летнем возрасте Билл написал песню под названием "Schwartz", посвятив ее своим умершим домашним мышатам. Братья репетировали в гараже и устраивали небольшие концерты для соседей. Так о них узнали 13-летний Густав Шефер, игравший на бас-гитаре, и 14-летний барабанщик Георг Листинг. Ребята объединили усилия и в 2001 году коллектив Devilish в Магдебурге.
Подростки играли в клубах и ресторанах города. Они даже записали свой первый альбом с одноименным названием. Сделав три сотни копий, музыканты продавали диски на собственных концертах. Для привлечения аудитории Билл Каулитц отправился на детское шоу Star Search, в котором добрался до ¼ финала. Вскоре после этого о группе Devilish узнал продюсер Петер Хоффманн. Послушав песни Devillish во время одного из их выступлений, он подумал, что у юных музыкантов большое будущее, и не ошибся.
Петер представил подростков трем своим коллегам по цеху, которые тоже остались в восторге. Музыкантам было предложено изменить название коллектива. Лидером группы был Билл, который придумал вариант Tokio Hotel. После этого было написано полтора десятка песен, из которых композиция "Durch den Monsun" принесла музыкантам успех.