Lunde er utdannet ved Universitetet i Oslo (kunsthistorie i 1964), ved arkitektavdelingen på Norges tekniske høgskole i Trondheim 1965–1967 (hospitant) og ved Universitetet i Lund, Sverige (arkeologi, spesielt middelalderarkeologi 1968–1975). Han disputerte i Lund for den filosofiske doktorgrad med avhandlingen «Trondheims fortid i bygrunnen» i 1977.