Frognes er utdannet historiker ved Universitet i Bergen. Han debuterte i 1998 med , rikt illustrert av forfatteren. Boken innbrakte ham Kultur- og kirkedepartementets tegneseriepris for barne- og ungdomslitteratur. Som illustratør har han senere spesialisert seg på historiske motiver. Frognes har tegnet for en rekke ulike forlag i Norge, Sverige og USA. Arbeidene hans er publisert i Norge, Danmark, Sverige, Spania, Australia og USA.