Gunnar Andersen begynte karrieren som vokalist/gitarist i ungdomsbandet The 2nd Generation.Han var aktiv visesanger tidlig på 70-tallet, og konsertsjef for Vise- og lyrikkfestivalen i Haugesund 1972. Han tok utdannelse som reprofotograf, og begynte samtidig som revyartist.Sommeren 1975 lagde han omreisende barneteater/gatesirkus sammen med Helge Revheim som duoen Gategyttane.

Platedebuten skjedde i 1976 med den optimistisk titulerte Andersens beste Vol.1 – som ikke var en samleplate. Menyen var jazz- og vaudeville-favoritter fra mellomkrigstiden, fremført med norske tekster skrevet av Andersen. Produsent var Trygve Thue, og han fikk hele Brødrene Thues Ensemble til å akkompagnere Andersen på ni av platens tolv kutt. På de resterende tre spilte et annet fremtredende band fra 70-tallet; Popol Ace.

I 1977 ble Gunnar Andersen medlem av 3 Busserulls. Han ble værende frem til begynnelsen av 90-tallet, da han for en periode skiftet beite fra platebransjen til TV-mediet. Han laget 150 programmer for TV3, var programleder for fem forskjellige serier på TV2, og hadde serien Kamp i klaveret på TVNorge.

I anledning sitt eget 50-årsjubileum i 2000 laget han ny CD og revy, og året etter var han på veien med en ny versjon av 3 Busserulls for å feire utgivelsen av den doble samlingen Kan du huska … 3 Busserulls 47 beste. Gunnar Andersen har mottatt en rekke utmerkelser i årenes løp.