Marc begon zijn sportieve carrière als voetballer, een sport die hij speelde tot zijn vijftiende. Hij beschrijft hoe wielrennen langzaam zijn grootste passie werd, nadat zijn broer begon te koersen in hun thuisstad Mechelen.
Patry zou later een degelijke carrière uitbouwen als renner, met een profperiode van 1994 tot 1996 en daarna nog enkele jaren als amateur van 1997 tot 2000. Terwijl hij zelf nog als amateur actief was, werd Marc in 1998 gevraagd om jonge renners te helpen bij een ontwikkelingsteam dat werd opgezet door voormalig Soudal Quick-Step CEO Patrick Lefevere. Daar leerde hij de kneepjes van het vak van sportmassage. Naarmate zijn ervaring groeide, werd hij ook gevraagd om 25 tot 30 dagen per jaar met de hoofdmacht te werken, wat uiteindelijk leidde tot een voltijdse functie in 2004.
Marc is een van de verschillende stafleden binnen het team met een muzikaal talent. Hij is mogelijk zelfs de enige die zowel trompet als euphonium speelt in een harmonieorkest.
