Affecté au RI, il effectue ses deux premières missions en République centrafricaine, lors de l'opération Épervier en 1986, avant de partir en Guyane en 1988. Il est ensuite affecté à l'Hôpital d'instruction des armées du Val-de-Grâce, et à l'École du Val-de-Grâce de 1989 à 1994. Patrick Clervoy est envoyé au centre hospitalier des armées Scrive à Lille de 1995 à 1997, puis de nouveau affecté à l'Hôpital d'instruction des armées du Val-de-Grâce de 1997 à 2002. Il effectue une mission en Bosnie-Herzégovine avec la SFOR en 1998. De 2002 à 2015, il travaille à l'Hôpital d'instruction des armées Sainte-Anne à Toulon. Il effectue une mission en Afghanistan, au cours de l'opération "Pamir", en 2011. C’est d'ailleurs en Afghanistan, qu’il pense avoir trouvé les raisons de son engagement. En 2013, Patrick Clervoy effectue une dernière mission au Mali, au cours de l'opération "Serval". Depuis 2015, de retour à la vie civile, Patrick Clervoy exerce la médecine libérale.