Desde sus inicios en la música, Héctor Lavoe grabó un total de once discos al lado de Willie Colón, incluyendo los dos últimos álbumes, The Good, The Bad, And The Ugly (1975) y Vigilante (1983).
En 1967, Willie tenÃa listo la mitad de su primer álbum para el sello Alegre Records y Futura Records, pero estas disqueras quebraron y el material fue confiscado, aunque luego el ingeniero de sonido Irv Greenbaum los obtuvo y se los llevó a Jerry Masucci. Ya luego, el sello Fania Records le ofrece a Willie Colón grabar para este sello con la condición de cambiar al cantante de esa orquesta que era Tony Vásquez,21 ahà es dondeJohnny Pacheco propuso a Héctor Lavoe como nuevo vocalista de la orquesta de Colón, Pacheco ya estaba al tanto de su voz, su enunciación impecable y sus habilidades estilÃsticas. Para aquel entonces Colón era considerado un joven músico de propuestas interesantes pero con mal sonido.
En una de esas presentaciones que daba la orquesta de Willie en los locales latinos de Nueva York, se encontraba tocando The New Yorkers, la orquesta donde cantaba Héctor Lavoe. Pacheco y Colón fueron a ofrecerle a Lavoe que terminara de grabar ese álbum, recibiendo una respuesta negativa en un primer momento aunque luego aceptarÃa concluir el LP.
Muchos años después, Willie Colón comentó en una entrevista cómo fue que conoció a Héctor Lavoe.
“Cuando me ofrecieron grabar para el sello Fania, no lo creÃ. Cuando conocà a Johnny Pacheco, lo primero que me dijo fue: hay que buscarte un cantante... Yo en ese momento tocaba en el Club de la Legión Americana, en la 162 y Prospect Avenue, y en el piso de arriba, el Ponce Social Club, tocaba otra orquesta: The New Yorkers. Ellos tenÃan un cantante jovencito, jincho, feo y flaco. Se llamaba Héctor Juan Pérez MartÃnez. Fui con Pacheco a ofrecerle que grabara con nosotros ese primer disco. Para mà era duro, porque mi cantante llevaba años conmigo. Lo peor fue que Héctor me contestó bien guapetón: Yo no quiero grabar contigo, man... Ustedes están bien, bien flojos. ¿Por qué se negó? Con el tiempo me dijo, despechado, que fue porque en aquel momento no le habÃa ofrecido entrar en la orquesta, sólo grabar. Héctor y yo entendimos que nuestro junte fue algo necesario y natural.
Willie Colón cuenta como conoció a Héctor Lavoe