I Virginiana Miller nascono a Livorno nel 1990.
Dopo alcuni concorsi (Premio Ciampi e Indipendenti di Fare Musica tra i più importanti) nel 1996 la band entra in contatto con Baracca e Burattini, etichetta discografica e management che negli anni precedenti si era occupata di C.S.I., Marlene Kuntz ed altri importanti gruppi della scena rock italiana.
E' proprio con B&B che nel 1997 esce GELATERIE SCONSACRATE (B&B/Sony), il primo CD dei Virginiana Miller, prodotto artisticamente da Marc Simon - leader dei Corman e Tuscadu - coadiuvato da Giorgio Canali dei C.S.I. Entrambi suonano in alcuni brani del disco che vede anche la partecipazione degli Yo Yo Mundi e di Massimo Fantoni.
Gelaterie Sconsacrate riscuote grande entusiasmo da parte della critica e vale al gruppo numerosi riconoscimenti e tanta visibilità: (la band sarà tra l'altro supporters dei Simple Minds nel concerto del Foro Italico a Roma). Nel frattempo i Virginiana Miller sono ospiti in numerosi programmi televisivi (Magazzini Einstein su RAI 3, condotto da Sandro Veronesi; Supergiovani su RAI 2, Help e Hit it su TMC2, Il Muro su Odeon tv) e radiofonici (Quelli che la radio su Radio 2 RAI, condotto da Giorgio Conte e Giorgio Comaschi; live set a Suoni e Ultrasuoni su Radio 2 RAI e Patchanka su Radio Popolare).

Nel 1999 esce il secondo lavoro, ITALIAMOBILE (B&B/Sony).
Il disco è interamente registrato nella fattoria di Scacciapolli, nella campagna pisana, sfruttando gli ambienti naturali per ottenere un'ottima amalgama sonora. Responsabile del progetto tecnico è Tony Soddu. A nobilitare le 11 tracce del disco, oltre alle chitarre di Massimo Fantoni, c'è la presenza di Vittorio Nocenzi del Banco. La produzione artistica è, come nel precedente, di Marc Simon.

Nello stesso anno viene pubblicato il libro di Giampaolo Simi "Direttissimi Altrove", un noir dichiaratamente ispirato alle atmosfere di Gelaterie Sconsacrate. I Virginiana Miller seguono così l'autore in una serie di reading di presentazione, allestendo per l'occasione un set acustico.

Nel 2002 l'esperienza acustica viene suggellata in SALVA CON NOME (B&B/Edel), un live acustico registrato al Banale di Padova. Su questo disco suona il basso Valerio Fantozzi degli Snaporaz, dopo che il vecchio bassista Andrea Fusario - membro fondatore dei Virginiana Miller - ha lasciato il gruppo.
Salva con nome è l'ultimo disco dei Virginiana Miller per Baracca&Burattini, dopo 5 anni di collaborazione.

Il gruppo lavora così per proprio conto al terz