Patrick Valéry vokste opp i sydøst-Frankrike og kom i 1984 som femtenåring til fotballklubben . Da Arsène Wenger ble klubbens hovedtrener i 1987, forfremmet han Valéry til seniorlaget, hvor hans rolle i troppen var som dekning på høyreback for daværende landslagsspiller Manuel Amoros. Allerede i sin første sesong som senior opplevde Valéry å bli fransk seriemester da laget fra fyrstedømmet vant Division 1 i 1988. Påfølgende sesong kjempet han for alvor om en plass på laget, og demonstrerte sin allsidighet ved å bli benyttet som venstreback. Han spilte alle kampene for Monaco i Coupe de France, som endte med finaletap for . Samtidig spilte han flere kamper for Frankrikes U21-landslag. I 1989 forlot Amoros klubben til fordel for nettopp Marseille, og etterlot plassen sin på høyreback til Valéry. I tiden Valéry spilte for Monaco var klubben den sterkeste utfordreren til Marseille som i mange år dominerte fransk fotball. I 1990/91-sesongen bidro Valéry til at klubben vant en sjelden triumf over rivalen da Marseille ble slått i finalen av sesongens Coupe de France. I 1995 ble Valéry sendt på utlån til , før han i 1996 signerte for . Valéry spilte også en kort periode for engelske før han avsluttet karrieren med et opphold i gresk fotball for Aris Salonika.