Олег Антосенко родился 9 февраля 1959 года в Самаре. Образование - высшее. В 1981 году закончил Казанский инженерно-строительный институт по специальности инженер-строитель. 14 лет работал на различных должностях в строительстве. Последние десять лет занимал должность вице-мэра администрации города Казани по вопросам строительства. Имеет государственную награду - почетное звание «Заслуженный строитель Российской Федерации», сообщает «Комсомольская правда».