Prouteau graduated from Saint-Cyr in 1969. He joined the Commandos of the Gendarmerie and became an instructor. In 1973, in response to the Munich massacre, French authorities decided to create an elite unit capable of countering acts of terrorism. Prouteau was selected to organise the GIGN.