Wang er utdannet jurist ved Universitetet i Oslo. Han var en av grunnleggerne av selskapet Vakt Service AS som senere ble til Nokas AS. Wang satt i Tønsberg bystyre fra 1995 til 2003. Heine Wang leder NHOs Eierforum og har vært styremedlem i NHO Service, og tidligere visepresident i NHO. Høsten 2012 tiltrådte Wang som president i NHO.