Heins' design career began with architects Jenkins and McLuhan, Sydney, later working at Artes Studio, Sydney. He assumed the lead position of the Design Unit, Sebemo Building Contractors leaving in 1968 to establish his own design practice as Unicum Design. He also lectured at TAFE NSW in Randwick's interior design programme.