Коллектив был создан в 2001 году двумя братьями-близнецами из восточной Германии, Биллом и Томом Каулитцами. Изначально группа называлась «Devilish» (Дьявольский). Посмотрев на выступление дуэта братьев, к ним присоединились басист Георг Листинг и ударник Густав Шефер.Благодаря участию в «Star Search» лидеру группы удалось познакомиться с продюсером Петером Хоффманом, который взялся за раскрутку проекта. По его настоянию название было сменено на менее вызывающее — Tokio Hotel.