Proyecto Verona nace de la asociación entre Verónica Verdier (ex Fabiana Cantilo y Diego Frenkel, entre otros) y Andy Bonomo (ex guitarrista de Presa del Odio y de La Portuaria). La formación original se completaba con Julián Kancepolski (gutiarra) y Martín Ghersa (batería).

Trip Hop, bossa nova, rock y algo de electrónica son algunos de los géneros de los que se vale el grupo para darle forma a "EP Uno", el primer registro, grabado entre mayo de 1999 y febrero del 2000. Este EP incluye cuatro temas y dos remixes, a cargo de Boeing.

En 2002 editaron "Tontas promesas falsas", el primer LP. Ese mismo año participan del Creamfields Buenos Aires.

Bonomo partió hacia España y su lugar en la guitarra fue ocupado por Claudio Iuliano.

En el 2005 editó "Encendida".

Antes de lanzar "Caravana", su tercer disco, adelantaron un EP digital de descarga gratuita en su página web. Esta placa los encuentra en formato de trío (Verdier, Iuliano, Paladino) y cuenta con varios invitados, como los Ratones Pablo Memi y "Sarcófago" Cano, Federico Meier y Juan Ravioli, entre otros. La dirección artística estuvo a cargo de la propia Verdier y la producción, de Iuliano.