Som sønn av en arkitekt som var medlem av Parti populaire français (PPF), vervet Venner seg i den franske hær for å kjempe i den Algerie-krigen i 1956. Etter hjemkomsten ble han aktiv i bevegelsen (Ung Nasjon), en ung nasjonalkonservativ gruppering. Han var sammen med Pierre Sidos, også aktiv i opprettelsen av det kortlivede partiet (Nasjonalistpartiet) samtidig som han involverte seg i bevegelsen , da ledet av General Chassin. Som følge av sitt medlemskap i Organisation de l'armée secrète, ble han fengslet i 18 måneder, men ble frigitt i 1962.