Esta banda se formó en 1996 con el nombre de Victoria Abril. Estaba integrada por Miguel Castro, Leonardo Santos, Julián Della Paolera y Julián Egozcue, y editaron su álbum debut, "Todos los días hago eso", al año siguiente.

"Más Victoria Abril", la segunda placa, fue editada en 1999 con la producción artística de Daniel Melero.

Una carta documento de la actriz española los obligó a cambiar de nombre. Rebautizados Victoria Mil, volvieron a trabajar con Melero para "Armas".

"No cantes Victoria" (2002) es un disco con canciones instrumentales.

Con el alejamiento de Egozcue y de Santos, la grabación del siguiente material corrió por cuenta de Castro y Della Paolera. Con Diego Tuñón y Gabo Mannelli (de Babasónicos) y Leonardo Ramella (de Emisor) como invitados, lanzaron "Este cielo de estrellas caerá" (2003).

El regreso de Leo Santos los reimpulsa hacia el pop, para grabar "Estoy bien bien bien" en 2005.

"Están despedidos" fue grabado por Gustavo Iglesias en Circo Beat y contó con la producción artística de Adrián Dárgelos y Diego Tuñón, de Babasónicos. Entre los invitados figuran Julio Moura, Mariano Roger, Dárgelos, Tuñón, Leonardo Ramella (Emisor) y "La Mosca" Lorenzo (de Auténticos Decadentes). Fue editado en junio de 2008.