Fra 1977 til 1983 arbeidet May hos Bank of England og fra 1985 til 1997 hos Association for Payment Clearing Services. Hun var samtidig lokalpolitiker for London-bydelen Mertons Durnsford Ward.