Gunvaldsen var utdannet dekoratør og reklametegner. Som billedkunstner arbeidet han først som kunstmaler, men er nok best kjent som tekstilkunstner for sine billedvev. Han arbeidet også med skulptur.