Prior to becoming an actor, he worked as a prison officer at Svartsjö Anstalten (Blacklake penitentiary).
In the 1980s, he spent much time in the company of Thorsten Flinck and Paolo Roberto.
With the introduction of commercial television in Sweden, animated shows on TV became more common and Hedenberg found steady work as a voice actor which he still benefits from.
He has provided the Swedish voice for several famous cartoon villains such as Dr. Julian Robotnik, Prolix, The Shredder, Dr. Drakken and Dick Dastardly.
In 2012, Hedenberg miraculously survived an operation to remove a tumor from his heart which was at high risk at spreading.