Før han ble valgt inn på Stortinget var han i de fem stortingsperiodene fra 1945 til 1965 vararepresentant til stortinget fra Rogaland. Han var i 1965-69 medlem i Justiskomiteen og 1969-77 medlem i Sosialkomiteen. Edvardsen var landsstyremedlem i Arbeiderpartiet 1959-64 og ble i 1995 æresmedlem i partiet.