Kleppe er utdannet mekaniker 1979–1980. Han reiste i utenriks sjøfart 1981–1982 og var deretter industriarbeider i Kristiansand 1982–1987. Han var selvstendig næringsdrivende 1987–1989. Han var ansatt i Dica Reklame 1994–1997.