El primer nombre que se dio a esta calle fue el de Tarifa, pero un acuerdo municipal de 29 de diciembre de 1893 la dedicó a Andrés Mellado y Fernández.

Nacido en Málaga en 1846, estudió Derecho y Filosofía, pero su verdadera vocación fue la de periodista, y tan pronto como en 1868 fundó el periódico El amigo del pueblo, que difundió ideas revolucionarias e impulsó a Andrés Mellado a entrar en política.

Apoyó a Salmerón y Castelar y fue ardiente partidario de la I República, durante la que dirigió otro diario, La igualdad, fundado por Estanislao Figueras y clausurado por orden de Cánovas en 1875. Pero eso no calló al inquieto periodista, que inmediatamente pasó a tomar la batuta de El imparcial, que no abandonó en diez años.

En 1889 es nombrado alcalde de Madrid y en su breve mandato consiguió sanear las siempre exhaustas arcas municipales. Además fue diputado por Puerto Rico, por Málaga y por Gaucín, y senador por Cuba.

Desempeñó los puestos de vicepresidente del Congreso, gobernador del Banco de España, ministro de Instrucción Pública y comisario regio del Canal de Isabel II. También fue académico de la lengua.

Fue a morir muy lejos de Madrid, en Biarritz, el año 1913