Fue Edecán y luego secretario del presidente Juan Crisóstomo Falcón (1866), además sirvió bajo las órdenes del common Manuel Ezequiel Bruzual durante la Revolución Azul de 1868. El 4 de marzo de 1872 contrajo nupcias con Isabel González Esteves, prima hermana de Belén Esteves, esposa del futuro presidente Francisco Linares Alcántara. Andueza Palacio cursó la carrera de Derecho en la Universidad Central de Venezuela, desempeñándose tiempo después como abogado ante la Corte Suprema del Distrito Federal (15.4.1874). Entre 1873 y 1876 fue diputado por el estado Aragua. Presidente del Congreso (1876) y ministro de Relaciones Exteriores durante el gobierno de Linares Alcántara (marzo 1877) pronuncia el discurso de despedida a Antonio Guzmán Blanco en La Guaira, el 18 de mayo de 1877. Encargado del Poder Ejecutivo por la ausencia de Linares Alcántara (agosto 1877) es senador por el estado portuguesa. Ministro de Hacienda (1877-1878), fue postulado como candidato a la Presidencia de la República para el período 1879-1881.