Ольга Гречко окончила дирижерско-хоровое отделение Академического музыкального училища при Московской государственной консерватории, затем училась на вокальном факультете Российской академии музыки имени Гнесиных в классе С. Хромченко. Окончила Академию хорового искусства (класс Р. Лисициан) и аспирантуру Московской консерватории (классы профессоров А. Мартынова и С. Савенко).
Лауреат Международного конкурса Il premio V.Bucchi в Риме.
Основное место в репертуаре Ольги Гречко занимает музыка Ренессанса, барокко, классицизма и немецкого романтизма. Изучением исполнительской стилистики музыки этих периодов певица занималась на мастер-классах Майкла Чанса, Энтони Рули, Эвелин Табб, Пола Эссвуда (Великобритания), Уте фон Гарджински (Германия), Ингеборг Вамзер (Австрия), Еспера Кристенсена (Швейцария).
Сотрудничала с ансамблями старинной музыки La Stravaganza (Москва), «Мадригал», «Орфарион», «Ладъ», оркестрами Pratum Integrum, Musica viva, Российским государственным оркестром кинематографии (голос певицы можно услышать в к/ф «Андерсен, жизнь без любви» (режиссер Э.Рязанов), «Черный принц» (режиссер А.Иванов), «Всадник по имени смерть» (режиссер К.Шахназаров)). Принимала участие в фестивалях «Русская зима», «Московское действо», «Шереметевские сезоны в Останкино», «Московская осень», Международном органном фестивале.
Выступала с концертами в Италии, Австрии, Германии и Швейцарии.
