Нікола Фаго навчався у Франческо Провенцале в консерваторії «Санта-Марія-делла-П’єта деи Туркини» в Неаполі впродовж 1693–1695 років. Провенцале, який на той час був одним із провідних педагогів неаполітанської музичної школи, відіграв важливу роль у формуванні професійних навичок молодого композитора.
Заняття під керівництвом Провенцале дали Фаго фундаментальну підготовку в галузі контрапункту й композиції, що згодом визначило його діяльність як педагога та майстра духовної і театральної музики. Навчання у видатного представника неаполітанської школи допомогло Фаго увійти до музичного середовища Неаполя та заклало основу його подальшої творчої кар’єри.
