In August 1989, Gillingham paid Hythe Town around £30,000 for Heritage and he became a Football League player for the first time just before his 29th birthday.

In December 1995 Heritage was signed for £1,500 to Margate where he played 19 games scoring 4 goals but was released in the summer or 1996 and rejoining Sidley United.

[3] Heritage stayed at Sidley as a player until 2005, although he was dual-registered with St Leonards during the 2001–02 season and had a brief stint in the Southern Football League.

Whilst at Sidley United, Heritage became joint manager in 2001 after their double winning season,[4] a role he held until 2005 when he left.

In January 2014, Heritage became a coach at Eastbourne Town, who were playing in the Premier Division of the Southern Combination Football League.