В 1994 году окончил исторический факультет Львовского государственного университета имени Ивана Франко.
В 2001 году окончил аспирантуру Государственного университета «Львовская политехника» по специальности «политология и социология».
В 1988-м возглавил националистическую молодежную организацию - общество "Спадщина", был участником национально-освободительного движения, организатором первых в Украине пикетов.
С 1990-го депутат Львовского областного совета, секретарь постоянной депутатской комиссии по вопросам молодежи и спорта.
Еще будучи студентом, в 1991 году наряду с Олегом Тягнибоком выступил одним из основателей Социал-национальной партии Украины (СНПУ), которая впоследствии (в 2004 г.) была переименована в ВО "Свобода".
С 1994 по 1998 гг. возглавлял депутатскую группу во Львовском горсовете. Параллельно, с 1996 года, руководил Обществом содействия Вооруженным силам и Военно-морскому флоту Украины "Патриот Украины".
В 1999 г. Парубий стал редактором научно-политического журнала "Ориентиры".
С 2002-го вернулся во Львовский облсовет, был депутатом, заместителем председателя.
Во время "Оранжевой революции" в ноябре-декабре 2004 года был комендантом Украинского дома в Киеве.
В 2005 году возглавил партию "Народный союз "Украинцы!"", реорганизованную после в гражданское объединение "Украинский дом". В 2006 году избрался депутатом Львовского облсовета от блока "Наша Украина".
2007-2012 гг. - народный депутат в Раде VI созыва от блока Наша Украина-Народная самооборона. Глава подкомитета по вопросам контроля над осуществлением внешних отношений комитета Верховной Рады по иностранным делам.
3 февраля 2012 написал заявление о выходе из партии «Наша Украина», а 6 июня вступил в партию «Фронт змин».
На парламентских выборах 2012 года прошел в Раду от партии Батькивщины (№21 в списке). Возглавлял подкомитет по вопросам законодательного обеспечения интеграции Украины в международное научное и образовательное пространство комитета ВР по вопросам науки и образования. Беспартийный.
В ноябре 2013 г. - феврале 2014 г. был комендантом Самообороны Майдана, одним из передовых его деятелей.
27 февраля назначен на пост секретаря Совета национальной безопасности и обороны Украины.
7 августа 2014 г. указом №639/2014 президента Украины Петра Порошенко уволен с должности секретаря СНБО.
В 2014 году на досрочных выборах в Верховную Раду баллотировался по спискам партии "Народный фронт" под №4.
С ноября 2014 года народный депутат Верховной Рады VIII созыва.
4 декабря 2014 года Верховная Рада одобрила назначение Парубия на пост первого вице-спикера парламента.
С 14 апреля 2016 по 29 августа 2019 года - председатель Верховной Рады Украины VIII созыва.
Участвовал в досрочных парламентских выборах 2019 года от партии Европейская солидарность, №2 в партийном списке. С августа 2019 года - депутат Верховной Рады Украины IX созыва от партии Европейская солидарность. В Верховной Раде член комитета национальной безопасности, обороны и разведки.
1 февраля 2015 года глава МВД Украины Арсен Аваков сообщил, что покушение было организовано террористической организацией, и по этому делу задержаны три человека. В его организации министр обвинил бывшего командующего внутренними войсками МВД Украины Станислава Шуляка.