Le groupe est fondé en 1989 par plusieurs membres de Banda El Recodo. Après plusieurs albums proposant de la musique mexicaine traditionnelle dans les années 90, le groupe connaît un passage à vide quand deux de ses membres partent. Cependant, Banda Los Recoditos renaît de ses cendres et en profite pour se redéfinir. Le groupe proposera dorénavant une musique faisant toujours honneur à l'héritage mexicain tout en laissant la porte ouverte à des influences plus modernes. L'occasion pour eux d'élargir leur public et de faire leur entrée dans les charts américains.