Gaudy begon zijn carrière als mountainbiker. Pas vanaf 2010 schakelde hij over naar het veldrijden. In de eerste seizoenen reed hij enkele verre ereplaatsen bij elkaar. In het seizoen 2013-2014 won hij twee wedstrijden: in Hoegaarden[2] en Contern.[3] In 2014 werd hij vice-Belgisch kampioen bij de elites zonder contract[4]. Gaudy was de enige Waalse veldrijder die op dit niveau meekon. Hij had de pech de Belgische nationaliteit te bezitten. Volgens zijn ranking zou hij voor elk land geselecteerd geraken, behalve voor België. In zijn laatste seizoen 2014-2015 behaalde hij brons op het Belgisch kampioenschap veldrijden 2015 voor elites zonder contract.[5] Op de zware Koppenbergcross werd Gaudy elfde.[6]
Op 10 maart 2015 werd Gaudy tijdens training aangereden door een vrachtwagen. Hij overleed ter plaatse.[7][8] De veldrit van Spa-Francorchamps voor beloften werd in 2016 omgedoopt tot GP Patrick Gaudy ter zijner nagedachtenis.[9]