Los Cádiz comenzaron en 1991 debutando en la disco Total Bailable de Quilmes, con la voz de Walter Encina, que si bien ha tenido idas y vueltas con la banda, sigue hasta hoy como solista.
El primer álbum de la banda, llamado Los Cádiz, comenzó a marcar su camino en la música tropical, dentro del género de cumbia santafesina, luego vendrían discos como El misterio del amor y Otra historia, para 1994 sacarían No hay dos sin tres con otro cantante, y Walter Encina retornaría en 1999 con quien editarían El regreso y 15 años y algo más, luego de un nuevo alejamiento, su principal cantante retornaría en 2006 lanzando Eternos vivos, Imparables en 2007 y Dentro tuyo en 2009, con un nuevo alejamiento, Los Cádiz editan Más fuertes que nunca.