Saat ini ia bermain untuk Andrezieux, mengenakan kaus bernomor 5. Ia bermain terutama sebagai Bek. Kaki yang diutamakan adalah Kanan. Nilai pasar saat ini diperkirakan sebesar 150K €.

Perpindahan terakhirnya adalah dari FC Rouen ke Andrezieux pada 2025-06-30.

Sepanjang Kejuaraan Nasional Perancis2 2025-2026, Paul Lehoux tampil dalam 19 pertandingan, dengan rata-rata 0 tekel, 0 intersepsi, dan 0 sapuan per pertandingan, serta memblokir 0 tembakan per pertandingan.