Андрій Парубій народився 31 січня 1971 року в Червонограді Львівської області України. Онук кулеметника Збройних сил Української держави та Української галицької армії, учасника битви за Львів 1918 року.