Gabino Ezeiza fue un afroporteño nacido en San Telmo (un antiguo barrio de esclavos), y vivió en una época en la que había un número considerable de afrodescendientes negros en la zona del actual Gran Buenos Aires. Su maestro en la iniciación de la payada, fue el también afroporteño Pancho Luna.
Ezeiza fue uno de los más famosos payadores, tanto en su tierra como en el Uruguay. Sus contrapuntos se hicieron famosos y se recuerda el sostenido el 23 de julio de 1884 en el Teatro Artigas de Montevideo con el cantor oriental Juan de Nava presenciado por un numeroso auditorio. En tal encuentro Ezeiza improvisó allí la que sería la popular canción Heroico Paysandú, con la cual derrotó a Nava, convirtiéndose en uno de los payadores más importantes de la historia. El día 23 de julio ha sido declarado "Día del Payador" en todo el territorio de la República Argentina en honor a ese histórico contrapunto.
Otra de sus payadas memorables fue la que tuvo por escenario un teatro de Pergamino, Provincia de Buenos Aires con el célebre Pablo J. Vázquez, en 1894.
Gardel y Razzano lo conocieron en los comités políticos, en particular, por su actuación en los comités de la Unión Cívica Radical adhiriendo al movimiento liderado por entonces Hipolito Yrigoyen, historia relatada en la película El último payador, cuyo guion fue escrito por el mismo Homero Manzi. Se hizo trato amigo en la rueda del popular Café de los Angelitos. A su muerte, el dúo cantó en su homenaje Heroico Paysandú, que años después llevó al disco Gardel.
Pocos meses antes de morir, en el Centenario de la Independencia Argentina en julio de 1916, Gabino Ezeiza se toma su última fotografía conocida, en Justiniano Posse, Provincia de Córdoba, en compañía de doña Juana Paredes de Quinteros, a la postre también centenaria, junto a su hijo Salvador Quinteros, primer agricultor criollo del sudeste de Córdoba. Se desconocen los motivos exactos de la presencia de Gabino en J.Posse (un pueblito en ese entonces de sólo 5 años de existencia).
Es de notar que el mismo día que el falleció asumió la Presidencia de la Nación Argentina Hipolito Yrigoyen.
Hay quienes consideran que Gabino fue quien introdujo el ritmo de milonga en la payada, y su popularidad provocó que otros payadores lo fueran extendiendo a otras zonas de Argentina, Uruguay y Brasil (sobre todo por el sur de este país).
Gabino, afirmaba que la milonga (campera) proviene del candombe afro-rioplatense, el cual se formó a partir de viejos ritmos africanos.
En un reportaje al argentino Nemesio Trejo, hecho por Jaime Olombrada, y que fuera publicado en el periódico "La Opinión" de Avellaneda (Pcia de Buenos Aires, Argentina) el 15 de abril de 1916, Trejo cuenta: