Олег Сергеевич Гайдукевич родился в 1977 году в семье военного.
После того, как с отличием окончил школу, поступил в Академию МВД в Минске. До 2012-го работал в милиции, последняя должность — начальник РУВД Фрунзенского района. После увольнения из милиции работал советником в коммерческих фирмах. Член Высшего Совета ЛДП, Первый заместитель Председателя Либерально-демократической партии Беларуси.
С 2016 года занимается только политикой. Женат, двое детей