Paul Mahieu is in 1984 afgestudeerd aan de Universiteit Leiden, met als afstudeerrichting Bedrijfsrecht. Na een korte periode in het bedrijfsleven, werd hij in 1985 tot advocaat beëdigd.
Op zijn rechtsgebieden is hij van diverse ondernemingen en instellingen de huisadvocaat. Mr. Mahieu staat ook particulieren bij.
Hij is lid van commissies die moeten beslissen over bezwaren van werknemers bij of naar aanleiding van fusies of reorganisaties.