Родился в 1945 году в Актюбинске. Окончил Всесоюзный юридический институт, кандидат юридических наук. В конце 60-х годов – Заведующий Орг. отделом горкома комсомола. Работал прокурором Пролетарского района города Актюбинска, заместителем прокурора Гурьевской области, заместителем начальника следственного управления Прокуратуры Казахской ССР, заместителем Генерального прокурора Узбекистана, прокурором Целиноградской, Семипалатинской областей. В 1993 году - начальник следственного управления Прокуратуры РФ, с 1994 года - заместитель Генерального прокурора России, в 1995 году - и.о. Генерального прокурора Российской Федерации.

Прокурор Гайданов одним из первых в СССР отправил за решетку целую бригаду «оборотней в погонах», железной рукой навел порядок в Гурьевской области в годы разгула «рыбной мафии», спал с «калашниковым» под подушкой в эпоху схватки с рашидовщиной в Узбекистане, расследовал дело об октябрьских событиях 1993 года, выдержав натиск «либеральных» любителей попирать Конституцию. Дело «Властелины», дело о «золоте КПСС», дело о расстреле семьи Императора Российского Николая II…

Свой кипучий темперамент, острый и в то же время легкий характер, О. Гайданов сумел вложить в свою книгу «На должности Керенского, в кабинете Сталина».

Олег Иванович Гайданов - государственный советник юстиции, профессор академии МВД, член консультативного совета при Генеральной прокуратуре РФ, член экспертного совета комитета Государственной думы РФ по безопасности. Является генеральным директором юридического центра «Советник права», руководителем адвокатской коллегии «Гайданов и партнёры».