Ольга Андрющенко родилась в Москве. Получила образование в Центральной музыкальной школе, Московской консерватории и аспирантуре (классе фортепиано и исторических клавишных инструментов профессора А. Б. Любимова). Занималась также органом в классе профессора А. А. Паршина. Продолжила обучение в качестве стипендиата DAAD Института Гёте в Высшей школе музыки в Кёльне (класс профессора А. Валдмы), затем в аспирантуре Высшей школы музыки в Ганновере (класс профессора В. В. Крайнева). Совершенствовалась на мастер-классах М. Билсона, К. Богино, В. Маргулиса, Д. Башкирова, М. Воскресенского, К. Кеммерлинга и других известных педагогов.
Победительница и призер многих международных конкурсов: «Франц Шуберт и современная музыка» и Первого международного конкурса исполнителей на хаммерклавире в Schloss Kremsegg (Австрия), Musica Antiqua (Бельгия), Vanna Spadafora (Италия), имени Ф. Шуберта в Дортмунде и имени И. С. Баха в Лейпциге (Германия), имени Н. Рубинштейна и имени А. Скрябина в Париже (Франция).
Артистка с ранних лет ведет активную концертную деятельность, обладает обширным репертуаром. Выступала с сольными программами и с оркестрами во многих городах России, Европы, Азии и Америки, ее концерты проходили в Большом зале Московской консерватории, Концертном зале имени П. И. Чайковского, Московском международном Доме музыки, Большом зале Санкт-Петербургской филармонии, Академии Санта Чечилия в Риме, Гевандхаусе в Лейпциге, зале имени Бетховена в Бонне, зале имени Шумана в Дюссельдорфе, Дворце изящных искусств в Брюсселе, Консертгебау в Брюгге, Cite de la Musique в Париже, Oji Hall в Токио и на других известных сценах.
Ольга Андрющенко принимала участие во многих фестивалях: К 100-летию со дня рождения М. Юдиной, К 125-летию Шёнберга, «Год музыки И. С. Баха» и имени А. Артоболевской в Москве, «Шёнберг-Кандинский» в Вене и в фестивале в Санкт-Галлене (Австрия), имени Листа в Веймаре, Памяти О. Кагана в Кройте, «Монолог» к 80-летию Шнитке, в Дюссельдорфе, Майсене, Оснабрюке (Германия), в Портогруаро, Лукке (Италия), Брюсселе (Бельгия), фестивале российской культуры в Японии и других. Сотрудничает с Шёнберг-центром в Вене, Шубертовским обществом в Дуйсбурге, Рахманиновским обществом в Дармштадте, Бехштейн-центром в Кёльне и Дюссельдорфе. Выступает со многими камерными коллективами, сотрудничает с певцом и дирижером Петером Шрайером.
В 2015 году для компании Naxos Ольга Андрющенко записала диск, куда вошли все фортепианные сочинения Александра Мосолова, после чего заключила с Naxos контракт на запись всех фортепианных произведений Николая Рославца. Также записала CD с квартетом саксофонистов Multiphonic.
