Gordon started his career in 1984 as an Associate Consultant at Boston Consulting Group. In 1998, he was a Divisional Director at Diageo. From 1995 to 2000, he served at FTSE Group. From 1998 to 2003, he worked as a Global Marketing & Content sales director at Financial Times. Later, Gordon worked at Cityspace. From 2006 to 2008, he served as a VP European Operations and customer support at eBay. From 2008 to 2016, he worked at Amazon.com.