Nach dem Baccalauréat, das er 1967 ablegte, studierte er zunächst Jura an der Universität Paris X Nanterre. Er war Sekretär der konservativen Studentenvereinigung "Fédération nationale des étudiants de France" (FNEF) und lehnte die Studentenproteste im Mai 1968 ab. 1970 erwarb er die Licence en droit. Mit dem Ziel, Diplomat zu werden, studierte Gollnisch anschließend Japanisch und Malaiisch am Institut national des langues et civilisations orientales (Langues O) in Paris. Von 1971 bis 1973 leistete er Wehrdienst bei der Marine, der er anschließend als Reserveoffizier verbunden blieb. Es folgte ein Studium der internationalen Beziehungen am Institut d’études politiques (Sciences Po) in Paris.