Ольга Григорьевна Тезелашвили родилась 23 марта 1928 года во Владикавказе.
Во время Великой Отечественной войны выступала в госпиталях, где лежали раненные, пела для них.
В 1953 году закончила Московскую консерваторию, но к удивлению многих выпускников и преподавателей, не прошла по конкурсу в Большой театр.
Выступала солисткой джаз-оркестра Леонида Осиповича Утёсова, который приметил её ещё в консерватории.
Затем пела в Москонцерте. После выхода на пенсию некоторое время занималась педагогической деятельностью.
Умерла 15 августа 2008 года. Похоронена на Хованском кладбище.