Fridtjov Clemet begynte som journalist i og . Han var formann i Unge Høyres distriktsorganisasjon i Troms fra 1957 til 1959 og ansatt som redaksjonssekretær for Unge Høyres medlemsblad ved partikontoret i Oslo fra 1959 til 1961. Fra 1961 til 1965 var han forbundssekretær i Unge Høyre. Han fortsatte deretter i Høyres sekretariat. Fra 1974 til 1986 var han Høyres generalsekretær.