Gordon graduated from the University of Tasmania in 1966 with a Bachelor of Laws Degree and from 1967 to 1981 practised law with the Launceston firm Shields Heritage, being a partner from 1970 until his retirement from Legal Practice at the end of 1981. During that time he was principally involved in a Commercial and Conveyancing practice bringing him into constant contact with property dealings.
He became an Associate of the Real Estate Institute of Australia in 1984 and holds a Real Estate Agent Manager's Licence for Harrison Humphreys Pty. Ltd.
In other fields he was the inaugural Chairman and a Director of the Tasmanian International Velodrome Management Authority. A past President of the Chamber of Commerce, a former Chairman of Motor Accidents Insurance Board and of Metro and a former Director of the Menzies Centre for Population Health Research.