Edvardsen var sønn av en fisker. Selv gikk han i skomakerlære fra 1925 og arbeidet som skomaker hos firmaet A. Haugland fra 1928 til 1965.