Олег Королев родился 23 февраля 1952 года в рабочем поселке Тербуны Липецкой области. Окончил Саратовский сельскохозяйственный институт, затем Ростовскую высшую партийную школу.
С 1990-го года - депутат, а с 1992 года по 1998 год - председатель Липецкого областного Совета депутатов. С апреля 1998 года - глава администрации Липецкой области, в 2002 году переизбран на этот пост, в 2005 году вновь наделен полномочиями главы Липецкой области на 5-летний срок.
Женат, имеет двоих детей, сообщает ИТАР-ТАСС