Гаэтано Венециано учился у Франческо Провенцале в Консерватории Санта-Мария-ди-Лорето в Неаполе, где Провенцале преподавал с 1663 по 1674 годы. В этот период Венециано был одним из его учеников наряду с другими будущими представителями неаполитанской музыкальной школы.
Учёба под руководством Провенцале, первого представителя неаполитанской оперной школы и выдающегося педагога, оказала значительное влияние на становление Венециано как композитора и капельмейстера, определив его профессиональный путь в музыкальных институциях Неаполя.