Воспитанник луганской «Зари» Шелаев начинал профессиональную карьеру в резервной команде «Металлиста», откуда транзитом через донецкие «Шахтер» и «Металлург» перебрался в днепропетровский «Днепр», где провел восемь своих лучших сезонов.
В Харьков 32-летний хавбек вернулся, будучи свободным агентом - соглашение Олега с днепропетровским клубом истекло нынешним летом. Срок действия контракта с «Металлистом» пока не разглашается. Последние полгода он провел в аренде в составе криворожского «Кривбасса».
«Я никогда не заглядывал в паспорт игрокам, - отметил наставник «Металлиста» Мирон Маркевич. - Главное не то, каков возраст игрока, а то, как он двигается и справляется с нагрузками. У Шелаева проблем с этим нет, зато за его плечами - огромный опыт».
В футболке сборной Украины полузащитник провел 35 игр, забив один мяч. Он также является рекордсменом «Днепра» по количеству сыгранных матчей (209) в высшей лиге, где с 1993 года выходил на поле 346 раз и отметился 34 голами.