Ольга Бессмертная родилась 6 августа 1983 года в Богуславе (Украина).

В 2000 году поступила в Киевскую национальную музыкальную академию им. П. И. Чайковского на вокальный факультет по сольному и камерному пению в класс профессора Евгении Мирошниченко.

В 2003 году Ольга была лауреатом Национального конкурса вокалистов «Новые имена Украины» в Киеве.

В 2006 году получила награду в конкурсе вокалистов Н. А. Римского - Корсакова в Санкт-Петербурге.

В 2007 году завоевала первую премию на IX Международном фестивале «С. Рахманинов и украинская культура» в Харькове.

В 2008 году она выиграла Европейский песенный конкурс «Дебют», завоевав, Первую премии и Приз зрительских симпатий.

В 2010 году вышла в финал Международного конкурса вокалистов в Вене.

22 октября 2011 года в Гютерсло (Германия) состоялся финал Международного конкурса оперных певцов «Новые голоса» (Neue Stimmen), в котором единогласным решением жюри победительницей стала Ольга.