Die Cinemaxx AG hat ihren Firmensitz in Hamburg und konzentriert ihre Geschäftsaktivitäten auf den Betrieb von
Multiplex-Kinos. Der Konzern war das erste Kinounternehmen, das an der Wertpapierbörse in Frankfurt notiert wurde. Neben den zahlreichen Multiplex-Kinos sind zudem auch einige traditionelle Kinos im Betrieb der Cinemaxx AG, unter anderem der Filmpalast in Berlin und das Holi in Hamburg.
Mit dem Einstieg des späteren Gründers der Cinemaxx AG Hans-Joachim Flebbe in die Kinobranche 1973 entwickelte sich das
Apollo-Kino durch dessen neue Programmgestaltung von einem Kino in der Krise zu einem Filmtheater mit wieder ausverkauften Vorstellungen. Das erste eigene Kino eröffnete Hans-Joachim Flebbe 1977 in Hannover und während der 1980er-Jahre wurden zahlreiche weitere Kinos in Deutschland übernommen.
1989 wurde die Cinemaxx Gesellschaft gegründet und 1991 erfolgte die Eröffnung des ersten Cinemaxx in Hannover, das bereits 1992 das wirtschaftlich erfolgreichste Kino in Deutschland war. Die Expansion begann 1993 mit der Eröffnung des Maxx in München und der Cinemaxx-Kinos in Kiel und Halle 1995. Zwischenzeitlich ist das Unternehmen mit Kinos an mehr als 30 Standorten in Deutschland und Dänemark präsent, der Börsengang der Cinemaxx AG erfolgte 1998.