Rudy Goddin et Olivier Coyette créent la Compagnie "PotauFeu Théâtre" en mars 1996. Au début, ils organisent des ateliers théâtre pour enfants, ados et adultes au "Petit Théâtre de L’Opéra Royal de Wallonie" à Liège. Des jeunes comédiens sortis du conservatoire les rejoignent, ils forment alors une équipe basée sur l'amitié et créent des spectacles ensemble, surtout des créations collectives ou des textes inédits. Certains membres prennent d'autres routes et la compagnie continue son bout de chemin sous la houlette de Rudy Goddin qui donnera sa couleur plus "artiste forain". La compagnie Potaufeu Théâtre devient itinérante et intègre le secteur des arts de la rue, reconnus par la Fédération Wallonie Bruxelles. Elle opte pour un genre de spectacles sans paroles, privilégiant ainsi un théâtre plus visuel et gestuel.