ტოკიო ჰოტელი დაარსდა იდენტური ტყუპი ძმების ვოკალისტ ბილ კაულიცის, და გიტარისტ ტომ კაულიცის, ასევე დრამერიდრამერ გუსტავ შეფერისა და ბას–გიტარისტიბას–გიტარისტ ჯორჯ ლისტინგის მიერ. ოთხეული ერთმანეთს შეხვდა 2001 წელს [[მაგდებურგი]]ს კლუბში გამარტულგამართულ შოუზე, სადაც ლისტინგი და შეფერი, რომლებიც ერთმანეთს იცნობდნენ მუსიკალური სკოლიდან, დაესწრნენ ბილი და ტომი კაულიცის გამოსვლას.<ref name="Tokio Hotel Biography"> {{cite web |title=Billboard.com - Tokio Hotel - Biography |publisher=Billboard.com |url=http://www.billboard.com/bbcom/bio/index.jsp?pid=699968 |accessdate=2008-03-19}}</ref>
მათ მალე დაიწყეს გამოსვლა კონცერტებსა და შოუებზე დევილიშის სახელით. <ref name="Bio">[http://www.tokiohotel-us.com/bio/ Biography at tokiohotel-us.com]</ref>
მას შემდეგ, რაც ბილ კაულიცმა [[2003]] წელს მონაწილეობა მიიღო პროექტში "ბავშვი„ბავშვი ვარსკვლავების ძიება"ძიება“ 13 წლის ასაკში, ის აღმოაჩინა პროდუსერმაპროდიუსერმა [[პეტერ ჰოფმანი|პეტერ ჰოფმანმა]]. ამის შემდეგ გუნდმა სახელი შეიცვალა, როგორც "ტოკიო ჰოტელი". (ტოკიო - იაპონური ქალაქიქალაქის ტოკიოსსაპატივცემულოდსაპატივსაცემოდ, ჰოტელი კი, რადგან ისინი ყოველთვის მოგზაურობის დროს ჩერდებოდნენ სასტუმროში)<ref name="Tokio Hotel Biography"/>
ცოტა ხნის შემდეგ, რაც [[Sony BMG]]-მ მათთან გააფორმა კონტრაქტი, ჰოფმანმა დაიქირავა [[დევიდ იოსთი]] და [[პეტ ბენზნერი]] გუნდში, როგორც creators and authors.
პირველი ალბომის სიმღერების უმეტესობა დაწერა ჰოფმანმა, იოსთმა და ბენზნერმა. მხოლოდ, ერთადერთი სიმღერა "[[Unendlichkeit]]" დაწერა ტოკიო ჰოტელის ოთხეულმა. რატომღაც, ცოტა ხნით ადრე, სანამ ისინი გამოუშვებდნენ პირველ ალბომს, Sony BMG-მ გააუქმა კონტრაქტი ტოკიო ჰოტელის ბიჩებთანბიჭებთან. [[2005]] წელს [[იუნივერსალ მიუზიკ გრუპი|იუნივერსალ მიუზიკ გრუპმა]] გააფორმა ტოკიო ჰოტელთან კონტრაქტი და მათ შეიმუშავეს მარკეტინგული გეგმა.