La historia de la Banda El Recodo se inicia con la inquietud del joven músico Cruz Lizarrága, quien, además de fundarla, le dio su actual fisonomía estableciendo el estilo, la forma y el número de sus integrantes actuales y asociándola de manera indeleble con el lugar de su origen. El Recodo, en efecto, es el nombre del pueblo donde nació esta banda de instrumentos de viento en el estado de Sinaloa, sobre el Pacífico mexicano.

Tal como sucedía en diversos países de América Latina, la banda era una formación semi clásica de músicos, generalmente voluntarios, que tocaban piezas sinfónicas, marciales y populares para divertir e instruir a la población local en las plazas de cada pueblo. En ese formato inicial fue parte de la herencia cultural que dejaron en México los marineros europeos cuyas naves anclaron en el litoral oeste del país, especialmente en Mazatlán, el puerto más próximo a El Recodo, el lugar donde nació y se crió Don Cruz Lizárraga. Éste observó que las bandas municipales, que tenían hasta cincuenta integrantes, sonaban demasiado solemnes en el momento de tener que amenizar una retreta, una verbena, o un baile. Por eso comenzó a experimentar con la que pudiera ser una formación mucho más simple y accesible para el pueblo en sus celebraciones y mucho más abierta en su propuesta, una banda que interpretara los ritmos favoritos de la mayoría del pueblo, desde el vals y la ranchera hasta el bolero y la cumbia. De esta manera nace la agrupación de banda sinaloense como tal.

Ya en los 50s la banda era conocida en casi todo México, por lo que se decide buscar nuevos horizontes, lanzándose así a la conquista del mercado estadounidense e incluyendo en su repertorio canciones típicas del país vecino como Patrulla americana canción que volvería a ser incluida en 1998 en el disco doble Tengo una ilusión. En 1958, La Banda El Recodo comienza su trayectoria discográfica, grabando para el sello RCA Victor el disco homónimo, el cual contenía canciones de corte instrumental y que serían a la larga canciones recurrentes en grabaciones de muchos grupos y solistas, tanto en el género de la banda, como en mariachi o en grupo norteño, canciones conocidas son Mi gusto es, El toro viejo, El abandonado y para muchos el himno del estado natal de Don Cruz: El sinaloense. Desde ese momento, comenzó una trayectoria ascendente hacia la fama nacional e internacional. Cruz Lizárraga siempre estuvo convencido del impacto de su banda, y no hizo mal al decir: "no descansaré hasta que la música de Banda se escuche en todos los ámbitos de la tierra".