Родился 31 января 1971 г. в г. Червоноград Львовской области Украинской ССР (ныне Украина).
В 1994 г. окончил исторический факультет Львовского государственного университета им. И. Франко. В 2001 г. - аспирантуру на кафедре политологии и социологии Национального университета "Львовская политехника".
В 1987-1991 гг. работал лаборантом, затем старшим лаборантом в архитектурно-археологических экспедициях Института общественных наук Академии наук Украинской ССР.
В 1988 г. возглавил националистическую молодежную организацию - общество "Спадщина" ("Наследие"). Участвовал в антиправительственных выступлениях, организовывал первые на территории Украинской ССР антисоветские пикеты и демонстрации.
В 1990 г. избран депутатом Львовского областного совета, был секретарем постоянной депутатской комиссии по вопросам молодежи и спорта.
После провозглашения независимости Украины в 1991 г. вместе с Олегом Тягнибоком основал Социал-национальную партию Украины (СНПУ), в 2004 г. переименованную во Всеукраинское объединение "Свобода".
С 1994 г. по 1998 г. - депутат Львовского горсовета, глава одной из депутатских групп.
С 1999 г. работал редактором в научно-политическом журнале "Ориентиры".
В том же году возглавил молодежное крыло СНПУ "Патриот Украины".
В 2002 г. вновь избран депутатом Львовского областного совета от СНПУ, занимал должность заместителя председателя облосовета.
В 2004 г. был активным участником "оранжевой революции".
В 2005 г. возглавил партию "Народный союз "Украинцы!", позднее реорганизованную в гражданское объединение "Украинский дом".
В 2006-2007 гг. - депутат Львовского облсовета (от блока Виктора Ющенко "Наша Украина").
В 2007 г. избирался депутатом Верховной рады VI созыва от блока "Наша Украина - Народная самооборона".
С декабря 2012 г. - депутат Рады VII созыва от партии "Батькивщина" Юлии Тимошенко.
С ноября 2013 г. по февраль 2014 г. был одним из координаторов "евромайдана", "комендантом" палаточного лагеря на площади Независимости в Киеве, руководил самообороной "майдана".
После смены власти на Украине 27 февраля 2014 г. указом и. о. президента Александра Турчинова был назначен секретарем Совета национальной безопасности и обороны (СНБО), сменив на этом посту Андрея Клюева. 25 июля 2014 г. подал прошение об отставке, 7 августа указом президента Украины Петра Порошенко был уволен со своего поста. 18 августа выведен из состава СНБО.
В августе 2014 г. вышел из партии "Батькивщина". С сентября 2014 г. по 2019 г. был членом партии "Народный фронт" Арсения Яценюка.
На внеочередных парламентских выборах 26 октября 2014 г. был избран депутатом по списку "Народного фронта" (четвертый номер в списке). 4 декабря 2014 г. назначен первым заместителем председателя Верховной рады VIII созыва (председатель – Владимир Гройсман).
14 апреля 2016 г. Андрей Парубий был избран председателем Верховной рады VIII созыва ("за" - 284 депутатов из 226 необходимых). Он сменил на этом посту Владимира Гройсмана, который был избран новым премьер-министром Украины. Являлся сопредседателем межпарламентского совета Украина-НАТО, заместителем председателя исполнительного комитета национальной парламентской группы в Межпарламентском союзе.
На внеочередных парламентских выборах 21 июля 2019 г. Андрей Парубий был избран депутатом Верховной рады IX созыва от партии "Европейская солидарность" (баллотировался под №2 в партийном списке). Является членом парламентского комитета по вопросам национальной безопасности, обороны и разведки.
6 октября 2023 г. Следственный комитет РФ предъявил заочно обвинения экс-секретарю СНБО Украины Андрею Парубию, а также бывшему генпрокурору Украины Олегу Махницку и бывшему председателю Госпогранслужбы Украины Николаю Литвину. В ведомстве отметили, что подконтрольные им боевики в 2014 г. осуществили многочисленные обстрелы Донецкой и Луганской народных республик, в результате погибли и ранены свыше 1 200 человек, повреждено более 140 объектов инфраструктуры. 16 ноября 2023 г. Парубий был объявлен в розыск. В базе МВД России не уточнялось, по какой именно статье он разыскивается.
Награжден орденами "За заслуги" ІІІ степени (2006), князя Ярослава Мудрого V степени (2009), почетной грамотой президента Украины, памятным знаком "Выдающемуся участнику оранжевой революции".
Владеет английским языком.
Женат. Супруга - Ульяна Юрьевна. Имеет дочь Ярину.