Ingenting er kjent om Provenzales tidlige liv eller musikkutdannelse. Navnet hans dukker for første gang opp i musikksammenheng i 1650-årene. Debutoperaen (1653) er den første operaen av en napolitansk komponist som ble oppført i Venezia, riktignok i en versjon med tilføyelser av Francesco Cavalli. Cavalli var på det tidspunktet en rutinert operakomponist, så det er uvisst hvor mye den unge Provenzale bidro med.