Народився в 1971 році в Червонограді Львівської області. У 1994-му закінчив Львівський державний університет імені Франка. Пізніше – аспірантуру на кафедрі політології університету «Львівська політехніка».
Політичну діяльність розпочав в 1988-му. Тоді ж очолив націоналістичну молодіжну організацію «Спадщина». Брав участь у проведенні перших на західній Україні пікетів. В 1989 році був заарештований за проведення несанкціонованого мітингу. З 1990 року – депутат Львівської облради. Наступного, 1991-го, року разом з Олегом Тягнибоком бере участь у заснуванні Соціал-націоналістичної партії України (СНПУ), пізніше перейменованої у ВО «Свобода».
З 1994-го по 1998-ий працює депутатом Львівської облради. З 2002 року обіймає в обласній раді посаду заступника голови. З 2006 року представляє там фракцію блока «Наша Україна». У 2007-му Парубія обрано народним депутатом парламенту VIскликання від блоку «Наша Україна – Народна самооборона». Член депутатської групи В’ячеслава Кириленка «За Україну!».
Політик одружений. Виховує доньку Ярину.
