Melvold var utdannet cand. philol. 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. 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.