Родилась 16 февраля 1951 года в городе Нижний Тагил Свердловской области.

Окончив в 1967 году среднюю школу, поступила в Свердловский театральный институт. Еще будучи студенткой была принята в ВИА «Калинка», и по окончании института в 1973 году приехала в Ленинград и начала работать в этом коллективе.
В конце 1974 года Альберт Асадуллин, только что пришедший в «Поющие гитары» на роль Орфея, пригласил Ольгу в ансамбль на роль Фортуны. Первые полгода работы в «Поющих гитарах» Ольга принимала участие в концертной деятельности ансамбля. Потом концертная деятельность коллектива прекратилась. Роль Фортуны Ольга сыграла сцене 1000 раз.
В 1976 году «Поющие гитары» поставили оперу «Фламандская легенда», где Ольге досталась роль Жилины.

В 1979 году Владимир Васильев, к тому времени уже перебравшийся в Москву, пригласил Ольгу Левицкую и Александра Федорова в группу Стаса Намина «Цветы». У Намина они проработали 1,5 года, а потом снова вернулись в Ленинград.

Работали в варьете, в Интуристе, в гостиницах «Прибалтийская», «Пулковская», в модном тогда кафе-ресторане-клуба «Бригантина».
В начале 1990-х годов, когда Александр Федоров работал диск-жокеем в кафе «Дружба», Ольга работала там же администратором.

С 1997 года до своего последнего дня Ольга Левицкая была солисткой ансамбля «Поющие гитары». 

Вечером 17 мая 2004 Ольга Левицкая скоропостижно скончалась от тяжёлой болезни.