Berge var industriarbeider 1957–1966. I 1962 fikk han fagbrev som platearbeider og arbeidet ved Rosenberg Mekaniske Verksted. Ved verftet var han avdelingstillitsvalgt fra 1964 til 1966. Han var lokalpolitiker i Stavanger fra 1963. Han ble medlem av formannskapet i Stavanger i 1964. Gunnar Berge var sekretær i Rogaland Arbeiderparti i årene 1966 og 1967 var fylkesformann fra 1970 til 1978.