Cates was born in Sheffield, South Yorkshire, England, and attended King Edward VII School.[3][4] She studied genetics at the University of Cambridge, obtained a Postgraduate Certificate in Education from Sheffield Hallam University, and worked as a science teacher at Tapton School in Sheffield.[5] She then became the finance director of the technology consultancy, Redemption Media.[4] Cates co-owns the company with her husband.[6]