Scenkarriären inleddes i den fria teatergruppen Lilla Teatern i Lund 1978. Under 80-talet arbetade han med radio, barnteater och flera revyer, bland andra Stockholms nyårsrevy Kvarskratt på Södra Teatern 1985. 1988 tog han tillsammans med Jonas Hallberg och Bertil Goldberg Stand Up-underhållningen till Sverige genom att bilda SUCK - landets första stand up comedy-klubb.
Och det är just som Stand Up-komiker Adde Malmberg har nått den stora publiken. Inte minst genom SVTs långkörare Släng dig i brunnen. Då, i början av 90-talet, ledde han också Söndagsöppet tillsammans med Agneta Bolme Börjefors och Melodifestivalen 1992 tillsammans med Claes Malmberg.
Det senaste decenniet har Adde Malmberg delvis återvänt til teatern. 2000–2003 satte han för fulla hus upp sommarrevyer på Gislövs stjärna på Österlen. Sedan 2000 har Adde Malmberg jobbat med Fredriksdalsteatern i Helsingborg. Han har skrivit texter, själv stått på scen och som regissör bland annat mottagit Guldmasken för Den stora premiären 2007.
Våren 2009 hade Adde Malmberg nya framgångar som regissör. I Addes regi och med Babben Larsson och Loa Falkman på scen blev Obesvarad Kärlek på Intiman i Stockholm en publiksuccé.
Dessutom har Adde...