Haldenberg debuterte som skuespiller året 1979 i rollen som Hans Öberg i Peter Hald og Lasse Åbergs Repmånad. Han er mest kjent i Norge som Bärsen i Åberg filmere Selskapsreisen, S. O. S Selskapsreisen 3 (1988), Selskapsgolferen (1991) og The Stig-Helmer Story (2011).