Od 1974 roku jest członkiem Partii Socjalistycznej. W latach 1974-78 pracował w Ministerstwie Kultury. Od 1979 roku odpowiadał za kontakty kulturalne z zagranicą w dyrekcji generalnej MSZ. Po wyborze F. Mitterranda na prezydenta, od 1981 roku, Vedrine został doradcą ds. stosunków zagranicznych w sekretariacie generalnym Pałacu Elizejskiego. Od 1988 roku pełnił funkcję rzecznika prezydenta, natomiast w latach 1991-95 był sekretarzem generalnym urzędu prezydenta. W czerwcu 1997 roku został ministrem spraw zagranicznych Francji.

Po dymisji ministra spraw zagranicznych w 2002 roku, Vedrine wycofał się z wielkiej polityki, zajął się karierą akademicką. Do roku 2006 obejmował stanowisko radnego władz lokalnych .

Ukończył Uniwersytet w Nanterre, Instytut Nauk Politycznych w Paryżu oraz Państwową Szkołę Administracji ENA w Paryżu.