Phelan se graduó de la Universidad de Alabama y luego ingresó al Ejército de los Estados Confederados . Fue secretario de la Cámara de Representantes de Alabama de 1870 a 1877 y en 1890 fue elegido juez de circuito.