Mairesse tävlade första gången tillsammans med en kamrat i Liège-Rom-Liège-loppet 1953 i en Porsche 356. Han tävlade sedan i en egen Peugeot 203 1954 och 1955, då han vann 1300cc-klassen. Året efter körde han en Mercedes 300 SL och slutade då trea i GT-loppet som var supportrace till Tysklands Grand Prix. När Han senare vann Liège-Rom-Liège uppmärksammades han av racingstallet Equipe Nationale Belge, som ägdes av racerföraren och Ferrari-importören Jacques Swaters.