Seay syntyi Reuben ja Ann McGee Seayn pojaksi. Perhe muutti pojan ollessa 12-vuotias Greensboroon. Seayn yliopisto-opinnot keskeytti Yhdysvaltain sisällissodan puhkeaminen, mutta sodan jälkeen hän palasi Southern Universityyn ja valmistui 1867.
Seay oli vuonna 1874 ensimmäistä kertaa ehdolla Alabaman senaattiin. Hän onnistui 1876 ja istui senaatissa kymmenen vuotta, joista 1884–1886 sen puheenjohtajana. Hänet valittiin Alabaman kuvernööriksi vuonna 1886 ja uudelleen 1888.
Seay meni 12. heinäkuuta1875 naimisiin Ellen Smawin kanssa. Pari sai pojan ja tyttären, mutta vaimo kuoli vuonna 1879. Vuonna 1881 tuleva kuvernööri meni uusiin naimisiin Clara de Lesdernierin kanssa ja sai neljä lasta.[1]
Seayn seuraaja Alabaman kuvernöörinä oli Thomas G. Jones. Hän kuoli Greensborossa 49-vuotiaana.