Proyecto Verona se formó a partir de un manojo de canciones que crearan Andy Bonomo y Vero Verdier en largas sesiones de té, guitarra y canto. Algunas de las ellas, más algunos remixes y el bonus track "Sir G", se usaron para conformar su primer maxi single titulado "EP Uno" que fue editado para mediados del 2001.
La salida de esta obra fue acompañada por el video de la canción "Adolescencia" , filmado por la productora Cinema 7 y dirigido por Rodrigo Vila en la terraza del Palacio Barolo y en la Plaza Congreso unos días antes de la manifestación espontánea que puso fin al gobierno de turno. El video se presentó en MTV y Much Music a principios del año siguiente donde tuvo gran aceptación y alta rotación.
Durante el 2002 Proyecto Verona consolida sus presentaciones en vivo con una extensa gira en donde se destacan los shows de Creamfields y Código País, dos importantes festivales que se realizaron en la ciudad de Buenos Aires.
Vero Verdier además cantó, invitada por La Ley, a dúo con Beto Cueva la canción "El Duelo" en la presentación que hicieran los chilenos en el Luna Park a fines de ese año, ante un público de más de 7000 personas que la ovacionaron marcando el punto más alto del show .
Todo este trabajo fue coronado a fin de año por la salida de la obra completa: el álbum "Tontas Promesas Falsas" .
El disco es una sucesión de escenas, sensaciones e imágenes, desde un intenso trip hop (Ultimo Intento) hasta una íntima bossa nova (Hasta Que Vuelvas A Mí) pasando por la perfecta canción pop (Adolescencia), se arriba a un bolero beatle (Consuelo), un flamenco despojado (Amor Amargo) para concluir, más un remix house a cargo de Boeing como último remate (HQVAM).
Toda la obra es recorrida por un trabajo electrónico exquisito, un sin fin de guitarras, todas a cargo de Andy Bonomo, co-autor del disco, y la particular voz de Vero Verdier.
En el álbum participaron un puñado de excelentes músicos como Alejandro Terán, Santiago Vázquez, Julián Benjamín, Gustavo Sadofschi, Federico Haro, Mariano Losada, Julián Kancepolski y Martín Ghersa, entre otros, y fue coproducido por Emilio Haro.
El 2003 fue un año de cambios en la formación del grupo que con el ingreso de Claudio Iuliano en guitarra (después de la partida de Andy Bonomo a España) y Federico Meier en bajo sientan las bases de su formación actual.
Los shows se sucedieron de manera continua compartiendo escenarios con Babasónicos, Adicta, Miranda!, Francisco Bochatón, Íntima y Boeing entre otros.
El grupo presentó el disco oficialmente el 12 de julio del 2003 a sala llena en el Centro Cultural San Martín (sala AB) donde aprovecharon para presentar el video del trip-hop Último Intento.
Éste fue realizado por Carolina Román y Pedro Estela combinando imágenes reales con técnicas de animación.
Otro video que combina estas técnicas llevándolas al límite es el de Cielo De Agua dirigido por Alejandro Abramovich y cuya salida está prevista para Abril del 2004.