Entre los años 1997 y 1998, grabaron sus primeros CDs, ambos promocionados, que contenían apenas cuatro canciones compuestas por Victor.

En el 2001, fueron contratados y grabaron su primer disco completo, con once canciones, de los cuales ocho fueron compuestos por Victor.

En 2004, la dupla lanzó un disco de mayor éxito, Vida boa, aunque el auge ocurrió con el álbum Victor & Leo – Ao Vivo.

[1]​ En junio de 2007, la dupla fue contratada por la grabadora Sony BMG, que pasó a distribuir el CD "Victor & Leo ao Vivo" que, aun siendo tan pirateado, en su primer mes de distribución ya estaba entre los 10 más vendidos del país, y en el tercero ya recibió su primer disco de oro, referido a 60.000 copias vendidas.

En ese mismo mes, grabaron su primer DVD, del cual surgió el cuarto trabajo discográfico, ambos titulados Victor & Leo ao Vivo em Uberlândia, junto a un público de más de 30.000 personas reunidas para la grabación de esta actuación (la grabación fue hecha en Uberlândia, por una cuestión geográfica, estaba en el centro del país; y también por haber sido ahí el primer lugar donde tocaron en la radio el anterior disco Victor & Leo ao Vivo.