Родилась 13 июля 1966 в городе Фрунзе (Киргизская ССР). После окончания учебы в Московском университете культуры и искусства (режиссура в самодеятельном театральном коллективе) и последующей специализации в ассистентуре Государственного высшего училища имени Б. Щукина (преподавание актерского мастерства) Ольга Мельник переехала на постоянное жительство во Флоренцию (Италия). В 1993 году создала театральную студию, студенты которой составили постоянную труппу ассоциации «Центр Интернационального театра» (ЦИТ).
«Центр Интернационального театра» участвовал во многих международных проектах, фестивалях, конкурсах. С 2018 года проводит свой международный фестиваль In Fonte Veritas. С 2003 года ЦИТ находился в помещении театра «Ла Фонте», а в 2019 году Ольга Мельник построила свой театр «Спацио», который сразу стал базой для различных проектов городского, национального и международного уровня. Постоянная труппа ЦИТ насчитывает 30 актеров и техников. За время существования коллектива Ольга Мельник поставила в нем более 90 спектаклей; 45 из них формируют репертуар коллектива сегодня. Многие режиссерские работы проекта были отмечены премиями на национальных и международных фестивалях. Ольга Мельник также преподает театральное искусство в высших и средних учебных заведениях Флоренции и Сиены. Также ведет курс повышения квалификации для преподавателей школ, которые организуют театральные кружки в рамках школьной программы.
С 1998 года Ольга Мельник постоянно работает с заключенными в тюрьмах. В 2000 году спектакль «Медея» был удостоен премии на национальном фестивале «Театр в тюрьме». С 2011 года является членом Национального Совета по театральной работе в тюрьмах. Постановки спектаклей с заключенными с 2017 года ежегодно участвуют в национальных фестивалях. За свой вклад в развитие театрального искусства Ольга Мельник в 2019 году была награждена Сенатом Итальянской Республики.