De eneggede tvillingene Bill Kaulitz og Tom Kaulitz ble født 1. september 1989 i Leipzig. De har opptrådt siden de var ni år gamle. Etter et show i byen Magdeburg i 2001, møtte de Gustav Schäfer og Georg Listing. Deres sammenfallende musikksmak førte til stiftelsen av bandet Devilish, som lagde ett album. Det ble bare produsert 250 eksemplarer av dette albumet. I 2003 ble gruppen kjent med musikkprodusenten Peter Hoffmann og like etter signerte de kontrakt med Universal Music Domestic Division i Hamburg. De var da kjent som Tokio Hotel. Ved hjelp av profesjonelle skrev Bill flertallet av sangene i albumet («Skrik»).