Kvalø fikk, etter eget utsagn, sin politiske oppvåkning som skolegutt i de økonomisk vanskelige 1930-årene. Han meldte seg inn i Arbeiderpartiet i 1939. Kvalø var medlem av Vikna kommunestyre 1956–1971, 1980–1983 og 1992–1995. Han var formann i Rørvik arbeiderlag 1960–1964 og medlem av Arbeiderpartiets fiskeripolitiske utvalg 1965–1978.