По-голямата част от кариерата на Олег Недялков е в банковия сектор.

От 1992 г. до 1998 г. е бил член на Съвета на директорите и изпълнителен директор на "Обединена българска банка" АД.

От 1996 - 2006 г. е председател на Надзорния съвет на "Доверие - Обединен холдинг" АД. Бил е и е председател на Надзорния съвет и изпълнителен директор на ТБ "Алианц България" АД.

Член на УС на БНБ от 2006 г.

Олег Недялков е и активен общественик. Той е член на Академия "Черноризец Храбър", настоятел на фондация "Атанас Буров", както и член на борда на директорите на Атлантическия клуб в България.