Andrés Landero nació en San Jacinto, su padre era el gaitero Andrés Guerra y su madre Rosalba Landero. En su hogar, el pequeño creció en medio de un ambiente musical. Desde los ocho años se acostumbró a visitar el monte y se aprendió los sonidos de la naturaleza, lo que después le ayudó a su vena artística como compositor. En 1950 comienza su trayectoria. Al mismo tiempo se hizo conocer como intérprete pues visitaba todas las festividades y corralejas que se realizaban en esas poblaciones. Desde su juventud su habilidad era tocar acordeón. Su primer acordeón se lo compró a Pacho Rada. Instruido por Delia Zapata Olivella para hacer parte de su grupo de baile que emprendía una gira por Europa. También recuerda La hamaca grande, que compuso Adolfo Pacheco, ya que le hizo el arreglo y fue el primero que la interpretó. Formó su propio conjunto y empezó a participar en certámenes donde resultó triunfador. Ha sido proclamado «Rey de la cumbia» en El Banco, Magdalena, «Rey sabanero» en Sincelejo, «Rey» en Arjona, Bolívar (1969) y «Rey del festival bolivarense del acordeón» (1968). Participó en cinco oportunidades en el Festival de la Leyenda Vallenata logrando dos segundos lugares y dos terceros lugares. Su primer conjunto lo integró con Eduardo Lora como cantante, Carlos Caro, en la guacharaca y José Tobías en la caja. Los viajes empezaron y Landero realizó giras a Venezuela, Panamá, República Dominicana y México. En este país, fue declarado «Rey de la cumbia».