Mates was educated at Marlborough College, an independent school in the market town of Marlborough in Wiltshire, which his children now attend.
He left Marlborough at the age of 16 to take A-levels at Farnham College in Farnham in Surrey and then studied at the University of Leeds from which he graduated, in 1983, with a degree in International History and Politics.