Melvold var utdannet cand. philol.[2] Han arbeidet i flere år som lærer ved Forsøksgymnaset i Oslo. Han tok over som rektor for skolen etter Mosse Jørgensen, og var rektor der i to år. Mot slutten av 1970-tallet ble han lærer ved Bjerke videregående skole (som da het Linderud vgs), hvor han underviste i fagene norsk og historie. Han underviste også en periode ved Fagerborg videregående skole frem til 1994. Han startet da «prosjekt Oslo-patriot» i samarbeid med Skoleetaten i Oslo. I prosjektet ble det utviklet 39 temahefter med emner som presenterte Oslos historie, tiltenkt elever og lærere i grunnskole og videregående skole.[3] Han utarbeidet totalt 50 temahefter av denne typen. Byvandringer i Oslo lå Melvolds hjerte nær, og han guidet byvandringer i en årrekke, både gjennom sin jobb som lærer og på fritiden.[4]
Han arbeidet som pedagogisk veileder i Skoleetaten i Oslo før han i 2005 gikk av med pensjon.[2] Hans guidede byvandringer ble en del av tilbudet i Den kulturelle skolesekken.[4]
Han bodde store deler av livet i Sonsgata på Kampen i Oslo. Han var der aktiv i Kampen Historielag. Han kalte selv Kampen for «Oslos Beverly Hills» i en rekke intervjuer.[2]
