Eraclio Catalín Rodríguez Cereijo, cuyo nombre artístico fue Horacio Guarany. Su padre, Jorge Rodríguez, era un indígena correntino, y su madre, Feliciana Cereijo de Rodríguez, había nacido en León (España). Su padre trabajaba como hachero de la empresa británica La Forestal cuando el 15 de mayo de 1925, cerca de Guasuncho o de Intillaco, en pleno monte del Chaco Austral, nació el antepenúltimo de 14 hermanos, Eraclio Catalín, aunque fue anotado en la cercana localidad de Las Garzas, y quien pasará su infancia en Alto Verde (distrito que actualmente forma parte de la ciudad de Santa Fe). De niño gustaba de la música, del canto, y aprendió a guitarrear con el maestro Santiago Aicardi. En 1943 viajó a Buenos Aires a intentar con el canto. Vivió en una pensión, y cantaba en el Barrio de la Boca, en el boliche La Rueda, sobreviviendo. Trabajó luego embarcado de cocinero, y también como foguista. Se inició con la Orquesta de Herminio Giménez, cantando música paraguaya y en idioma guaraní. En 1957 debutó en Radio Belgrano de Buenos Aires, consiguiendo que su interpretación de «El mensú» (de los hermanos Ramón Ayala y Vicente Cidade), se difundiera en las estaciones de radio.
Fue pionero del Festival Nacional de Cosquín en 1961, y fue un clásico, año tras año con conocidas composiciones como «Guitarra de medianoche», «Milonga para mi perro», «La guerrillera», «No sé por qué piensas tú», «Regalito» o «Si se calla el cantor». Muchas de sus célebres composiciones musicales acompañaron las letras del gran poeta tucumano Juan Eduardo Piatelli, canciones como «Canción del perdón» o «No quisiera quererte», entre tantas otras. Después del derrocamiento de Juan Domingo Perón se afilió al Partido Comunista, participando de sus actos partidarios y al tiempo que pronunciaba frases como: «Yo pertenezco al glorioso Partido Comunista», sin embargo, cree que eso no le ayudó en su carrera. En 1972 filmó su primer largometraje Si se calla el cantor, con Olga Zubarry, sobre el triunfo de un cantante luego de malas experiencias.
En 1974, dirigido por el mismo director Enrique Dawi, filmó La vuelta de Martín Fierro, con Onofre Lovero, un relato de la vida de José Hernández y de su obra. Durante el mismo 1974 recibe amenazas de muerte, atentados con bombas, de parte del grupo parapolicial TRIPLE A (Alianza Anticomunista Argentina), es conminado a abandonar el país en 48 horas, y en diciembre debe exiliarse, primero en Venezuela, luego en México y finalmente en España. La dictadura militar hace desaparecer todos sus discos, además de censurar la difusión de algunas canciones como «La guerrillera» o «Coplera del carcelero», entre otras. Retorna en diciembre de 1978, y el 20 de enero de 1979 le ponen una bomba en su casa de la calle Manuel Ugarte, en Buenos Aires; decidió permanecer en Argentina, aunque debió realizar espectáculos sólo en el interior del país.
Con el retorno de la democracia, en diciembre de 1983, vuelve a brindar recitales y presentaciones televisivas. En 1989 apoyó la candidatura presidencial de Carlos Saúl Menem, que era su amigo personal. Afirmó haberle dicho: «Carlitos, yo sé que vos no nos vas a defraudar», y que de ahí salió la frase publicitaria que promovió a este político, pero en reiteradas ocasiones Guaraný aclaró que no fue menemista ni apoyó las medidas liberales de los años noventa. En 1987 actuó en la Fiesta Nacional de la Tradición Frente al Mar en Miramar (provincia de Buenos Aires). En 1989 adquirió una finca en Luján, llamada Plumas Verdes, según explicación del propio artista en su libro de memorias (Memorias del cantor), llamada así porque queda «en el regocijo del loro», con mucha arboleda añosa, y frutales.
Siguió con su arte y oficio de cantar y de escribir, aunque el 24 de octubre de 2009 hizo su último recital en el Luna Park, pero sólo se despidió de aquel local que lo viera más de 20 veces lleno en su carrera. En febrero de 2012 realiza una cuatrilogía contando su vida en forma musical en el Teatro ND Ateneo de Bs As, con 4 conciertos. En 2007 filma "El grito en la sangre", dirigido por Fernando Musa y actuando junto a Abel Ayala, Florencia Otero y Roberto Vallejos. La película está basada en la novela "Sapucay", del propio Guarany. En 2013 recibe un premio del Congreso de la Nación Argentina. En 2014 recibe el Premio Konex a la trayectoria. En 2015 vuelve a cantar en el festival de doma y folclore de Jesús María, Córdoba. Con 89 años realizó la presentación en el festival invitando al Chaqueño Palavecino a cantar con él. A finales de 2015 se publica "Horacio Guarany, toda una vida", una extensa y documentada biografía del cantor escrita por Roy Stahli.
El viernes 13 de enero de 2017, Horacio Guarany, fallece a causa de un paro cardiorrespiratorio, a la edad de 91 años, en su casa de Luján. Sus restos fueron sepultados al día siguiente en el Jardín de Paz Oeste.
El viernes 13 de enero de 2017, Horacio Guarany, fallece a causa de un paro cardiorrespiratorio, a la edad de 91 años, en su casa de Luján. Sus restos fueron sepultados al día siguiente en el Jardín de Paz Oeste.