Родился 31 января 1971 года в городе Червоноград Львовской области^].

Дед, по словам Парубия, служил пулемётчиком в Галицкой армии и участвовал в битве за Львов против поляков.

В 1991 году наряду с Олегом Тягнибоком был одним из основателей Социал-национальной партии Украины (СНПУ), переименованной в 2004 во Всеукраинское объединение «Свобода»^[8].

Активный участник Оранжевой революции. Во время событий ноября-декабря 2004 года был комендантом Украинского дома в Киеве. Награждён памятным знаком «Выдающемуся участнику Оранжевой революции».

С апреля 2006 по декабрь 2007 — депутат Львовского облсовета от блока «Наша Украина».

С 25 декабря 2007 — 12 декабря 2012 — народный депутат Украины VI созыва от блока «Наша Украина — Народная самооборона» под № 8.

В декабре 2011 года участвовал в протестной акции на Болотной площади в Москве.

С ноября 2013 по февраль 2014 года координировал ежедневное функционирование «Евромайдана» (г. Киев, Площадь Независимости); выступал фактическим комендантом его палаточного лагеря и руководителем отрядов Самообороны Майдана.

1 марта 2014 года Парубий дал поручение СБУ и Генпрокуратуре провести расследование, насколько деятельность российских телеканалов на Украине соответствует законодательству, и есть ли факты разжигания межнациональной вражды, призывы к войне и сепаратизму. 25 марта 2014 года, по решению Киевского административного суда, на Украине было формально прекращено вещание телеканалов «РТР», «Первый», «Россия 24» и «НТВ».

24 марта заявил, что на границе с Украиной продолжают находиться около 100 000 российских военных в полной боевой готовности, которые готовятся к вторжению на Украину, хотя двумя днями ранее международные военные наблюдатели, в том числе украинские, провели наблюдательные полёты над западными регионами России и никаких проблем не обнаружили. Секретарь Совета национальной безопасности и обороны Украины Андрей Парубий подал прошение об отставке из-за несогласия с президентом Петром Порошенко в вопросах информационной политики 25 июля, но президент отставку не принял, так как не найдена кандидатура преемника. Однако 7 августа 2014 г. Порошенко всё же принял отставку Парубия.

28 января 2017 года Парубий, в официальном обращении к народу по поводу Дня памяти героев Крут на сайте Верховной рады отметил, что «уже столетие почти непрерывно длится война с исконным врагом Украины, с Россией».

1 ноября 2018 года были введены российские санкции против 322 граждан Украины, включая Андрея Парубия.

_____________

Вечером 24 декабря 2014 года неизвестный бросил гранату во время встречи политика с соратниками по «Самообороне» около отеля «Киев», также там было несколько депутатов. По факту нападения возбуждено уголовное дело по статье о хулиганстве^..

1 февраля 2015 года глава МВД Украины Арсен Аваков сообщил, что покушение было организовано террористической организацией, министр обвинил бывшего командующего Внутренними войсками МВД Украины Станислава Шуляка.

Непосредственным исполнителем преступления был гражданин России А. Г. Соколенко. К покушению также причастны граждане С. М. Коробов и Д. М. Соколовский, организовавшие приезд Соколенко в Киев и его передвижение по городу. Коробов также прикрывал Соколенко при непосредственном исполнении преступления и на пути его ухода. 30 января во время спецоперации МВД Украины были задержаны Соколовский и Коробов.