A graduate of Virginia Tech and the University of Dayton, Cates began his political career as a Union Township Trustee from 1990 to 1995.
A reliably Republican district, Cates faced no opposition in the 1996 primary and beat Kendall L. Mays handily in the 1996 election.