La Colonia Acqua di Genova è stata creata nel 1853 dal profumiere Stefano Frecceri per la casa reale dei Savoia. In brevissimo tempo il profumo conobbe una crescente popolarità e divenne presto una parte insostituibile della toilette mattutina di molte persone di sangue blu: numerosi aristocratici europei e famiglie reali dell'epoca usavano la Colonia con grande passione.

Due persone in particolare contribuirono alla sua grande fama e apprezzamento: Virginia Oldoini e il re Vittorio Emanuele II Virginia Oldoini, la Contessa di Castiglione, era all'epoca considerata una delle donne più belle d'Europa ed era nota per il suo comportamento, il suo fascino e il suo stile, e fungeva da modello sia per le donne che per gli uomini. Si innamorò dell'Acqua di Genova e incoraggiò molte altre persone a usarla. Il re Vittorio Emanuele II fu così entusiasta della colonia che il 28 marzo 1866 concesse a Stefano Frecceri l'onorificenza della famiglia reale con regio decreto e lo nominò fornitore ufficiale della corte.

Da questo momento in poi il trionfo dell'Acqua di Genova-Colonia non si è più potuto fermare: ha fatto il giro del mondo e ha ricevuto fino ad oggi numerosi riconoscimenti e premi. E oggi ha ancora alcuni fratelli e sorelle: la linea è stata ampliata per includere alcune fragranze in più, non per questo meno sofisticate.