Italoandaluz nace cuando Venusse Chiorri, Italiano de origen Napolitano, viaja a Lebrija, un pueblo situado cerca de las orillas del bajo Guadalquivir, para conocer Andalucía quedándose tan enamorado de estas tierras que decide quedarse a vivir.
En Lebrija, conoce a Tomás Vidal, guitarrista del grupo, con el que entabla una gran amistad. Pronto empiezan a componer temas en los que mezclan las diferentes influencias musicales de cada uno, tanto italianas como andaluzas, además de coger estilos de otras culturas.
Al cabo de varios años, van conociendo a los demás integrantes de la banda que formar hoy Italoandaluz, Cristian Pérez (La Luisiana) tocando la percusión, Antonio López (Lebrija), al bajo, y Adrián Ayala (Los Palacios y Villafranca) al saxofón.