La Compagnie Théâtre du Paradoxe a été créée en octobre 2001 par Cédric Laroche, directeur artistique de la Compagnie et Sandrine Dagoury, Administratrice. Le siège social est situé à Brive-La-Gaillarde.
Elle propose depuis sa création diverses actions : Ateliers théâtre, ateliers vidéo, lectures, créations de pièces de théâtre, interventions en milieu scolaire, associatif et institutionnel.
La Compagnie est soutenue par la DRAC du Limousin, le Conseil Régional du Limousin, le Conseil général de la Corrèze et la Mairie de Brive.
Depuis 2011, la Compagnie Théâtre du Paradoxe est en résidence au Théâtre de la Grange à Brive.
Dans le cadre de la formation, le Théâtre du Paradoxe a reçu le 1er prix et le prix d’excellence du Ministère de l’Education Nationale pour un projet national sur l’image des femmes dans les médias. Projet écrit, mis en scène par Cédric Laroche, joué au Ministère en mai 2010.