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