Im Jahr 1997 kam es in Kleve durch privates Engagement und eine selten günstige Konstellation von Theaterleidenschaft, Begeisterungsfähigkeit und materieller Improvisation zur Verwirklichung eines langgehegten Traums: der Gründung eines Privattheaters.
Ort des Zusammentreffens von richtigen Personen zum richtigen Zeitpunkt war eine unbenutzte Produktionshalle im Gebäudekomplex der ehemaligen XOX-Bisquit-Fabrik in Kleve. In den verwaisten Räumen der Keksproduktion entstanden eine große, gut ausgestattete Bühne, ein Zuschauerraum mit neunundneunzig Sitzplätzen und ein großzügiges Foyer.

Am 7. Juni 1997 wurde das XOX-Theater mit der Premiere der Komödie "Kunst" von Yasmina Reza eröffnet. Unter der Leitung vom Wolfgang Paterok, dem Initiator des Theaters, werden seitdem im Jahr ein bis zwei Inszenierungen moderner Dramatik erarbeitet. Getragen wird die eigene Theaterarbeit durch die Begeisterung der durchweg ehrenamtlichen Mitarbeiter. Unterstützt wird das XOX-Theater bei seiner Arbeit durch den Förderverein "XOX-Theater 1997 e.V.".

Zusätzlich zu den Eigenproduktionen präsentiert das XOX-Theater dem Klever Publikum regelmäßig Gastspiele professioneller Darsteller und Musiker. Anspruch ist es dabei, Theaterschaffenden in NRW und deutschlandweit eine freie Bühne für eigene Produktionen zu bieten und damit das kulturelle Angebot der Stadt Kleve, des unteren Niederrheins und der deutsch-niederländischen Grenzregion zu erweitern. In den letzten Jahren hat sich das XOX-Theater Kleve daher auch zunehmend über die eigene Bühne hinaus am städtischen Kulturleben beteiligt, so z. B. im Rahmen seiner Kooperation mit der VHS Kleve oder im Rahmen der Kreis Klever KulTourTage.

Für seinen Beitrag zum Kulturleben der Region wurde das XOX-Theater im Jahr 2003 mit dem Johann-Moritz-Kulturpreis der Stadt Kleve ausgezeichnet.

Seit der Spielzeit 2009/2010 gibt es im ehemaligen Fabrikgebäude auch wieder XOX-Gebäck, und zwar sorgt die XOX-Gebäck GmbH (Hameln) seitdem mit salzigen Pausensnacks für das leibliche Wohl der Theatergäste.