Народилась 4 червня 1983 року в місті Донецьку.
Закінчила Донецький державний інститут здоров'я, фізичного виховання і спорту.
Одружена (чоловік — Денис Костюк — багаторазовий призер України з велоспорту, учасник Олімпійських ігор), виховує доньку Діану.
Спортсменка, виступає у легкій атлетиці. З 13 років тренується під керівництвом Анатолія Григоровича Бойко.
На літніх Олімпійських іграх 2012 року в Лондоні в потрійному стрибку посіла третє місце з результатом 14,79 м.
Бронзовий призер літніх Олімпійських Ігор 2012 року, учасниця Олімпіад 2008 і 2016. Переможниця в загальному заліку "Діамантової ліги" в 2011 році.
Переможниця, срібна і бронзова призерка чемпіонатів світу, триразова переможниця Чемпіонатів Європи, переможниця та срібний призер Всесвітньої Універсіади. Переможниця і призер етапів "Діамантової ліги", чемпіонатів України та інших турнірів.
Спортсмен-інструктор Державної прикордонної служби України.
30 липня 2021 року, після виступу на Олімпійських іграх у Токіо, Ольга Саладуха оголосила про завершення спортивної кар'єри.
У 2019 році була обрана народною депутаткою 9 скликання від партії “Слуга народу” номером 57 у списку як безпартійна. Членкиня однойменної фракції. Членкиня Комітету з питань молоді і спорту.
Членкиня Виконавчого комітету Національного Олімпійського Комітету України.
Орден княгині Ольги I ст. (27 червня 2020); Орден княгині Ольги II ст. (24 серпня 2013); Орден княгині Ольги III ст. (15 серпня 2012);
Медаль «За працю і звитягу» (6 вересня 2007);
Лауреат Премії Кабінету Міністрів України за особливі досягнення молоді у розбудові України.
08.05.2020