Aus einer vorherigen Ehe hatte er ein Kind. Im Oktober 2007 erklärte Heide-Steen jr. öffentlich, dass er an Lungenkrebs im Endstadium leide und die Ärzte ihm eine Prognose für noch zwei Monate ohne entsprechende Behandlung gegeben hätten.