53 metų Paulius Zolubas studijavo biomedicinos mokslus Vilniaus universitete, miškininkystės magistro laipsnį įgijo Lietuvos žemės ūkio universitete. Nuo 2003 m. vadovavo Miško sanitarinės apsaugos tarnybai. 2010 metais pradėjo eiti Valstybinės miškų tarnybos direktoriaus pavaduotojo pareigas.
Valstybinės miškų tarnybos direktoriaus pareigoms Paulius Zolubas bus paskirtas po teisės aktų nustatytų procedūrų.