Im Jahre 2001 wurde das Callo-Theater im Marcel-Callo-Haus in Castrop-Rauxel, einem Jugendzentrum gegründet. In seiner ersten und konstituierenden Spielzeit beteiligte sich das Ensemble des Callo-Theaters an dem Projekt »Theater gegen Rechts«.
Im Rahmen dieses NRW weiten Projektes inszenierte Jan Vollmer, der erste Regisseur des Callo-Theaters Bertolt Brechts Furcht und Elend des Dritten Reiches. In den darauffolgenden Jahren entwickelte sich langsam das besondere Konzept des Callo-Theaters. Durch den Erfolg und die sehr guten Kritiken von Furcht und Elend des Dritten Reiches bestärkt, beschloss man, das Callo-Theater weiter zu führen. Es war von vornherein klar, dass das Callo-Theater mehr sein sollte als gewöhnliches Laientheater.