Banda Los Recoditos was formed in 1980 in Mazatlán, Sinaloa, Mexico. The band's early years were marked by a traditional Banda style, with a focus on Sinaloan folk music. Their debut album, "¡Ando Bien Pedo!", was released in 1982 and featured the hit single "La Puerta Negra". This song became a classic in the regional Mexican genre and helped establish the band as a rising force.