Народився у 1971 році у Дніпродзержинську (нині Кам’янське).
Навчався у Дніпропетровському художньому училищі ім. Євгена Вучетича (нині — Дніпропетровський обласний театрально-художній коледж) на факультеті монументального живопису. Згодом здобував вищу освіту в Харківському державному художньому інституті (нині — Харківська державна академія дизайну і мистецтв) на факультеті монументального живопису. Закінчив навчання у 1995 році.
У 1991 р. — знайомиться з художницею Маргаритою Зінець (Алфьоровою), з якою згодом утворив творчий дует.
1998 р. — переїзд до Києва й участь у серії навчальних семінарів «Відеоконтекст», які читав критик Ерккі Гутамо (Фінляндія) уЦентрі Сорса. Марек Василевський і Мирослав Качмарек (Польща) провели низку практичних занять. На семінарах Олександр Верещак і Маргарита Зінець створили дві роботи й оформилися як творчий дует. Це були роботи «Сієста / Моменти» та «Шпрехен зі дойч?».
Того самого року дует Верещак-Зінець продовжив співпрацю з Центром Сороса і взяв участь у виставці «Кримський проект ІІ» під кураторством Марти Кузьми. Згодом митці разом з Олександром Гнилицьким, Іллею Чичканом, Максимом Мамсіковим, Глібом Катчуком та іншими долучилися до групової виставки «Accommodation» під кураторством Олександра Соловйова, у Польщі.
У 1998-му — Верещак і Зінець, долучилися до першого Міжнародний фестиваль відео-арту і коротких фільмів Dreamcatcher, куратор Надія Пригодич.
У 1999 році — Верещак і Зінець представили свої роботи на восьми групових проектах та відкрили першу персональну виставку «Sites abroad» у містечку Іпсвіч (Великобританія). Під кураторством Надії Пригодич відкрилася друга персональна виставка Верещака і Зінець у співпраці з британським художником Джорджем Саксоном.
З 2000 року Верещак і Зінець брали участь у Київському міжнародному фестивалі медіа-мистецтв.
У 2001 році художники взяли участь у резиденції Ivent City в Bauhaus College (Дессау, Німеччина).
Протягом 2003–2005 років дует Верещак—Зінець брав участь у багатьох міжнародних проектів, зокрема «Молоді українські митці» (куратор Пітер Дорошенко) у США, бієнале відео-арту «Video Zone» (Тель-Авів, Ізраїль), «За порогом» у рамках ярмарки «Арт-Москва», «Difficult Body. Art initiative. The Last East European Show» у Сербії, «WRO 03 Globalica. 10th International Media Art Biennale» в Польщі, 2-й Празькій бієнале в Чехії (2005). Дует також приєднався до масштабних кураторських проектів Олександра Соловйова «Перша колекція» (2003), «Прощавай, зброє!» (2004), «Перевірка реальності» (2005) та ін.
У 2005 році дует Верещак—Зінець припинив свою діяльність.
У 2009 рік — перша персональна виставка «Пласкі справжні».
У 2011 рік — виставка «Срібло».
Живе та працює у Києві.
Нині мистецькі твори декількох серій художника демонструються в Art Ukraine Gallery.