Paulik je rođen u Zagrebu 1953. godine u kazališnoj i glazbenoj obitelji. Školovao se Zagrebu, gdje je na Filozofskom fakultetu 1977. diplomirao komparativnu književnost, te magistrirao i doktorirao u oblasti teatrologije na temama libreta u hrvatskoj operi. U zvanju docenta predavao je predmete iz glazbenog kazališta na Akademiji dramskih umjetnosti. Sudjelovao je na nizu znanstvenih skupova za područje kazališta, posebno glazbenog, objavljivao, bio autor stručnih emisija na temu glazbenog kazališta na Hrvatskom radiju.
Kao skladatelj debitirao je 1972. godine na Festivalu kajkavskih popevki u Krapini. Autor je više od 250 skladbi raznih žanrova, okušao se i u glazbi za film i kazalište. Za svoj skladateljski rad primio je brojne nagrade na glazbenim festivalima, a dobitnik je i dvije nagrade Porin. Nagradom Josip Andreis Hrvatskog društva skladatelja 2006. je nagrađen za knjigu Hrvatski operni libreto.
Ravnatelj je Hrvatskog dječjeg festivala u Zagrebu tijekom 15 godina, a bio je jedan od utemeljitelja i izvršni voditelj Međunarodnog festivala šansone -Chansonfesta.
Bio je angažiran i u Hrvatskom društvu skladatelja, bio je redovni član i Hrvatske glazbene unije, Matice Hrvatske, te predsjednik udruga ‘Hrvatski dječji festival’.
Za cjelokupni rad i djelovanje u kulturi odlikovan je Ordenom Danice hrvatske s likom Marka Marulića