Grydeland er utdannet cand.polit. med hovedfag i statsvitenskap fra Universitetet i Oslo (1979). Han var fra 1992 til 2001 departementsråd ved statsministerens kontor. Han var deretter Norges ambassadør til EU. Fra 2006 var han president i EFTAs overvåkningsorgan.