Melvold var kommunepolitiker i Sør-Varanger. Han tilhørte først partiet Venstre, men i 1921 brøt flere av Venstres kommunepolitikere med partiet, og Melvold ble formann for Frisinnede Venstre i Sør-Varanger og Finnmark. Han var varamann til Stortinget fra Finnmark i perioden 1925–1927, valgt på fellesliste med Høyre, og møtte flere ganger for Waldemar Larssen.