Félix Mayol begynte sin karriere i Toulon og Marseille. I 1895 opptrådtehan for første gang i Paris, og gjorde der stor lykke og ble vel kjent ikke minst i Monparnassestrøket. Han ble berømt ikke minst for sangene (1902) og (1908). Han sang ofte sanger av Théodore Botrel. Félix Mayol bar alltid en maiblomst i knappehullet som «merkevare».