Олександр Верещак народився 31 грудня 1979 року. У 2002 році закінчив Дніпропетровський державний технічний університет залізничного транспорту за спеціальністю «Транспортні системи» та здобув кваліфікацію інженера з безпеки життєдіяльності на залізничному транспорті, у 2005 році – Юридична академія МВС України у м. Дніпропетровську за спеціальністю «Правознавство» та здобув кваліфікацію юриста.

Трудовий шлях розпочав у 2002 році провідним спеціалістом з комп’ютерного забезпечення Державного підприємства Дослідне господарство «Дніпро» інституту зернового господарства УААН. З 2005 року – інженер Державного підприємства Дослідне господарство «Дніпро» інституту зернового господарства УААН. З 2005 – 2008 рр. – юрисконсульт Державного підприємства Дослідне господарство «Дніпро» за сумісництвом.

З 2006 року обраний депутатом Новоолександрівської сільської ради Дніпропетровського району Дніпропетровської області V-го скликання. Одружений.