Vanaudenaerde begon zijn carrière bij de jeugdploegen van FC Lissewege, SV Blankenberge en Cercle Brugge. In 2001 werd hij lid van Club Brugge, waar hij in de zomer van 2005 werd opgenomen in de A-kern. Vanaudenaerde speelde meermaals voor de nationale Belgische beloftenploeg. Onder trainer Jan Ceulemans kreeg de belofteninternational meermaals de kans om zich te bewijzen, hierbij vaak geholpen door blessures van rechtsachter Olivier De Cock. Emilio Ferrera, die in april 2006 Ceulemans verving als trainer, vond Vanaudenaerde echter te licht en gaf in het begin van het seizoen 2006-2007 aan dat de rechtsachter mocht vertrekken.
Hierop verhuisde Vanaudenaerde voor zo'n € 150 000 naar het NederlandseN.E.C., waar hij speelde met rugnummer 2. Hij kwam maar weinig aan spelen toe en daarom ging hij na 1 seizoen terug naar België, waar hij een contract tekende bij KVC Westerlo. Nadat KVC Westerlo naar Tweede klasse (voetbal België) degradeerde in 2012, tekende Vanaudenaerde een tweejarig contract bij Oud-Heverlee Leuven. In het seizoen 2014/15 speelde hij voor Antwerp FC en sinds de zomer van 2015 voor Sint-Eloois-Winkel Sport, hier speelde hij tot januari 2019. Hierna vertrok hij naar Torhout 1992 KM, waar hij tot januari 2020 bleef spelen, hierna beëindigde hij zijn carrière.
.svg){kind=small}
België
Nederland
· 
· 
· 29 Van Tornhout · 30 Victor · 34 Yulu-Matondo