Олег Тарадай народився 8 травня 1950 року в с. Тишківка Добровеличківського району Кіровоградської області. У 1972 році закінчив Київський державний інститут іноземних мов, а у 1986-му — юридичний факультет Одеського держуніверситету імені І. Мечникова.

У 1995—2001 рр. працював на різних посадах у ФК «Чорноморець» — прес-аташе, начальником команди. Поєднував роботу у клубі з коментуванням футбольних матчів на Одеській державній телерадіокомпанії.

У 2001—2013 рр. — менеджер національної команди України. Прийшов до збірної на запрошення Леоніда Буряка , з яким працював раніше в «Чорноморці».

Президент Української асоціації футболу, член Виконкому УЄФА Андрій Павелко та колектив УАФ висловлюють щире співчуття рідним та близьким Олега Тарадая.