Im Jahre 2005 lernten sich Strify, Kiro und Yu auf einer Convention für Manga und Anime kennen und gründeten daraufhin die Band. Im Internet stießen schließlich Luminor und Shin dazu.

Am 14. September 2007 erschien mit Lovesongs (They Kill Me) die erste Single, die den 9. Platz der deutschen Single-Charts erreichte und sich 6 Wochen unter den Top 50 platzierte. Das Album Final Attraction wurde am 12. Oktober 2007 veröffentlicht und erreichte ebenfalls 9. Platz der deutschen Charts.

Manager der Band sindTilo Wolf, Sänger und Frontmann der Band Lacrimosa sowie Eric Burton, Sänger der Band Catastrophe Ballet.

Am 7. Dezember 2007 erschien die zweite Single von Cinema Bizarre, Escape to the Stars. Der Song enthält ein Sample von Depeche Modes Everything Counts.

Am 6. März 2008 traten sie mit dem Song Forever or Never bei der Deutschen Vorentscheidung zum Eurovision Song Contest 2008 an.

Nachdem Cinema Bizarre bereits Ende Januar ihre ersten Konzerte in Deutschland, Österreich und der Schweiz gaben, startete ab dem 28. März die Cinema Bizarre Europatour, die beim Auftritt in Amsterdam am 25. April ihren Abschluss fand.

Im November 2008 verließ Luminor die Band aus gesundheitlichen Gründen. Nachfolger wurde Romeo, der schon lange ein Freund der Band gewesen war.