Олег Шаповалов родился 16 февраля 1963 года в городе Изюм Харьковской области.
В 1986 году закончил Харьковский институт механизации и электрификации сельского хозяйства и получил специальность инженер-механик. Его послали в Изюмский СПТУ № 61 преподавать спецдисциплины.