Volgens de band hebben Strify, Kiro en Yu elkaar ontmoet tijdens een mangaconventie in 2005. Met Shin en Luminor kwamen ze in contact via internet en zo werden zij als laatste twee leden ingelijfd. Hun eerste single, genaamd Lovesongs (They Kill Me) kwam uit op 14 september 2007. Dit was twee weken na hun eerste liveoptreden in het Duitse muziekprogramma The Dome, Europa's grootste muziekevenement. Op 7 december kwam hun tweede single uit, genaamd Escape To The Stars. Op 6 maart werd de derde single uitgebracht, genaamd Forever or Never. Cinema Bizarre werd door de Norddeutscher Rundfunk genomineerd voor de nationale finale van het Eurovisie Songfestival, maar werd verslagen door de No Angels en de zangeres Carolin Fortenbacher. Ook was Cinema Bizarre bij de beroemde Duitse COMET genomineerd voor beste nieuwkomer. De jongens werden echter verslagen door Marc Medlock. De band wordt vaak vergeleken met de, ook Duitse, band Tokio Hotel. De leden zelf vinden de vergelijking overigens niet kloppen. Volgens de jongens van CB zijn de twee bands totaal verschillend. Bandlid Luminor had veel last van gezondheidsproblemen, en heeft 27 november 2008 bekend gemaakt Cinema Bizarre te verlaten. Nu wordt hij vervangen door Romeo Nightingale.
Cinema Bizarre und Tokio Hotel gekken