Heneage was educated by Benedictine monks at Worth Abbey, West Sussex, before going to Sandhurst. After serving four years in the Army, he enjoyed a brief career in advertising with Ogilvy & Mather. Then, in 1987, he decided to start his own business with a friend, investment banker Philip Dunne.