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

Взгляд твоих дивных очей (Б.Прозоровский - И.Железко)
Дни за днями катятся (С.Покрасс - П.Герман)
Жалобно стонет (Д.Михайлов - А.Пугачёв)
Забыты нежные лобзанья (А.Ленин)
Звёзды на небе (Б.Борисов - Е.Дитерихс)
Золотая осень (И.Шахов - О.Левицкий и Э.Радов)
И нет в мире очей (П.Булахов)
Ленинградский вечер (И.Лозовский - В.Шишко)
Мелодия аметистовая (В.Кручинин - К.Подревский)
Мой костер (обр. Булатова – Я.Полонский)
Не дари лучезарной улыбкой (Н.Зубов)
Не уходи (Н.Зубов)
Нищая (А.Алябьев - Ж-П.Беранже/Д.Ленский)
О жизнь моя, постой (Т.Толстая)
Под чарующей лаской твоею (Н.Зубов)
Прощай, любовь (Б.Прозоровский - Б.Тимофеев)
Твои глаза зелёные (Б.Фомин - К.Подревский)
Тебя встретила, полюбила я (А.Дюбюк)
Тихо, так тихо (Т.Толстая)
Только ты (А.Эшпай - Г.Регистан)
Уголок (С.Штейман - В.Мазуркевич)
Уходи (Н.Зубов)
Что это сердце (Я.Пригожий)