Lucien Gaudin s-a născut pe 27 septembrie 1886, la Arras, Franța într-o familie de militari. S-a apucat de scrimă la 12 ani, practicând și echitația, ciclismul, natația și tenisul în paralel. Câțiva ani mai târziu, familia sa s-a mutat la Neuilly-sur-Seine, lângă Paris.
În 1905, la 19 ani, a câștigat „Săptămâna internațională a spadei”, care ținea loc de campionatul mondial la momentul respectiv. Era considerat cel mai bun spadasin din lume. Totuși, nu a fost selecționat la Jocurile Olimpice de vară din 1908. Patru ani mai târziu, a fost numit căpitan al echipei naționale, dar în ultimul moment Federația Franceză de Scrimă și-a retras echipele din Jocurile Olimpice din 1912, pentru a protesta împotriva unor modificări ale regulamentului.
Olimpiada din 1916 a fost planificată să se desfășoare în Berlin, dar nu a avut loc din cauza Primului Război Mondial, o perioadă în cursul căreia Gaudin a servit la Regimentul 22 Artilerie. Și-a reluat pregătirea în 1918, devenind repede o vedetă în Franța. În 1919 a fost numit hors classe (în afara clasei) de Federația Franceză, ceea ce însemna că era calificat din oficiu la toate competițiile, inclusiv Jocurile Olimpice, devenind căpitanul echipelor de floretă și de spadă.
A participat la Jocurile Olimpice pentru prima dată la Anvers 1920. Accidentat la picior de un trăgător american, a fost învins de italianul Aldo Nadi în ultimul meci la floretă pe echipe, Franța având să se mulțumească cu medalia de argint. Gaudin a trebuit să se retragă din restul competiției. În anul următor, a participat la prima ediție a Campionatului European organizat de Federația Internațională de Scrimă. Spada a fost unica probă. În absența scrimerilor italieni, Lucien Gaudin a câștigat medalia de aur fără să piardă nici un asalt. Și-a luat revanșa în fața lui Nadi pe 30 ianuarie 1922, la un meci de prezentare la Circul de iarnă din Paris, la care au asistat 7000 de spectatori.
La Paris 1924, Gaudin a cucerit prima sa medalie de aur la proba de floretă pe echipe.
La Amsterdam în1928, Franța a pierdut cu Italia la proba de floretă și a rămas cu medalia de argint, după ce Gaudin a pierdut asaltul său cu italianul Giulio Gaudini.
A fost recompensat cu Legiunea de Onoare în grad de ofițer și a avut o statuie de ceară la Muzeul Grevin.
A decis să pună punct carierei în februarie 1934, reluându-și activitatea de bancher.
A încetat din viață pe 23 septembrie 1934, la Paris.