Veronica Maggio har en svensk mor og en italiensk far, som arbeidet som tannlege i Venezia. Hennes morfar, Sam Mohlin, var författer. Da Maggio var ti år flyttet hun med sin mor til Toscana, der hun begynte i en italiensk skole. Hun ble medlem i den lokale sang- og dansegruppen, hvilket gjorde at Maggios sangdebut framfor et publikum, når gruppen hadde konserter på bytorget.