Frisvold tok sin utdannelse i Hæren, i tillegg var han cand.mag. med fagkrets historie, statsvitenskap og samfunnskunnskap. Han startet sin militære karriere ved befalskolen for infanteriet i Sør Norge i 1966 før han gikk ut av krigsskolen i 1970. Han hadde deretter en rekke sjefsjobber i Forsvaret. Han var blant annet sjef for 2. bataljon i Brigaden i Nord-Norge i perioden 1987–1989, stabssjef i 6. divisjon i perioden 1989–1990 og stabssjef ved Forsvarskommando Nord-Norge i 1991. I perioden 1994–1995 var han sjef for Troms Landforsvar og deretter sjef 6. divisjon 1995–1996. Etter en periode som sjef for Forsvarskommando Sør-Norge i perioden 1996–1999, tok Frisvold over som forsvarssjef etter Arne Solli 30. april 1999. Hans tid som forsvarssjef var preget av reorganisering av Forsvaret og nedlegging av avdelinger og leirer, samt innføring av nye administrative tiltak, blant annet innføringen av logistikkelementet regional støttefunksjon.