His father Gunnar Randers senior (1877-1963) was a civil engineer that worked in Ålesund after the 1904 fire. Heen's mother Sofie Heen (1877–1959) at the time worked as a waitress in Ålesund. His parents did not marry. Arne Randers Heen was a tailor like his mother.