Paul Larue est né en Algérie, tout comme sa famille. Il quitte l’Algérie en 1962 pour la France où il poursuit ses études afin de devenir professeur d’éducation physique. Il enseigne cette discipline pendant dix ans, puis devient chef d’établissements scolaires pendant 30 ans.