Коллектив был создан в 2001 году двумя братьями-близнецами из восточной Германии, Биллом и Томом Каулитц. Изначально группа называлась «Devilish». По выходным группа давала мини-концерты в местном клубе Магдебурга «Gröninger Bad». За время существования «Devilish» парни успели выпустить одноимённый альбом с собственными песнями. Не обращаясь в крупные фирмы, группа скопировала 300 дисков своего материала и продавала их на своих концертах. Сегодня этот альбом очень ценится среди коллекционеров — поклонников Tokio Hotel.