Народився 26 жовтня 1969 року в Макіївці.
Закінчив Донецький інститут радянської торгівлі за фахом “товарознавство та організація торгівлі”;
Донецький національний університет за спеціальністю “правознавство”;
Івано-Франківський національний технічний університет нафти і газу (економіка підприємства);
Державну екологічну академію післядипломної освіти та управління (екологія та охорона довкілля).
З 1998 по 1999 рік служив у Збройних Силах України.
Трудову діяльність Недава починав ще студентом інституту торгівлі в 1990 році в якості експедитора. Після отримання Україною незалежності він обіймав виключно керівні посади. Спочатку в невеликих приватних компаніях, на кшталт "Єнакієве - АСКО", яке займалось страхуванням, потім очолював представництво компанії "Балтика".
У 2000-2010-х роках був директором ЗЕД таких підприємств, як "Єнакіївський коксохімпром", збагачувальна фабрика в місті Вуглегірськ, "Об'єднана вантажно-транспортна компанія" та "Карпатибудінвест".
У 2006 - 2010 роках був депутатом Єнакієвської міської ради.
З 2010-2012 роки був радником міністра екології та природних ресурсів України та радником голови Луганського губернатора з питань інвестицій та екології.
З 2013 до 2015 року був співголовою Національного форуму “Поводження з відходами в Україні: законодавство, економіка, технології” та головою Опікунської ради громадської спілки “Програма сприяння відродженню та інтеграції Сходу України “Донбас”.
2014-2015 роки - член Координаційної ради проекту ПРООН/ГЕФ “Інтеграція положень Конвенції Ріо в національну політику України”.
У 2014 році взяв участь на позачергових парламентських виборах. Балотувався в якості самовисуванця по п'ятдесят третьому мажоритарному округу (Донецька область). За нього віддали свої голоси шістдесят три відсотки виборців.
У 2019 році балотувався як самовисуванець по сорок сьомому мажоритарному округу. Однак набравши майже сімнадцять відсотків голосів став лише третім. Олег Анатолійович Недава програв переможцю виборчої кампанії Юрію Солоду з партії "Опозиційна платформа - За життя" тридцять відсотків.
Олег Анатолійович Недава - член партії "Наш край", входить до опікунської ради Громадського союзу "Програма сприяння відродженню та інтеграції сходу України" Донбас" та у правління Громадської організації "Всеукраїнська федерація кінного спорту України".
Олег Недава одружений і має двох дочок — Анастасію, 1990 р.н. та Дарину, 2001 р.н.
06.03.2019