Debiutancki album kwartetu, zatytułowany "Schrei", ukazał się w Niemczech we wrześniu 2005 roku. Dwa miesiące później grupa otrzymała dwie prestiżowe statuetki niemieckiego przemysłu fonograficznego "Comet", dla najlepszego debiutanta i Super Comet. Natomiast w grudniu Tokio Hotel otrzymali nagrodę "Bambi".
Album "Schrei" osiągnął status złotej płyty prawie we wszystkich krajach, w których został wydany i długo znajdował się na listach bestsellerów. Jego następca - "Zimmer 483" - ukazał się w lutym 2007 roku i nie odbiegał stylistycznie od bestsellerowego debiutu.
Latem tego samego roku zespół zdecydował się na podbój reszty świata, wydając anglojęzyczny album "Scream", zawierający angielskie wersje najlepszych piosenek z pierwszych dwóch płyt: "Schrei" i "Zimmer 483".