Olivera Katarina rođena je u Beogradu, 5. marta 1940. godine. Nakon završene gimnazije, upisuje Pravni fakultet, ali ubrzo shvata da to nije njen pravi poziv, pa nakon godinu dana provedenih u Parizu upisuje glumu na beogradskom FDU.
Igrala je u desetak domaćih i dvadesetak inostranih filmova. Za film Goja nagrađena je na filmskim festivalima u Moskvi i Veneciji, a njena najpoznatija uloga je u filmu Skupljači perja (1967) Aleksandra Saše Petrovića, koji je nagrađen na filmskom festivalu u Kanu. Ovaj festival je zatvorila koncertom gde su pored nje pevale i Nana Muskuri i Dajan Vorvik. Glumila je u filmovima Puriše Đorđevića, Miće Popovića, Soje Jovanović, Đorđa Kadijevića… Kod inostranih režisera igrala je u filmovima Đanfranka Parolinija, Alberta Latuade, Majkla Armstronga, Konrada Vulfa.
Kao interpretator izvornih narodnih pesama i ciganskih romansi održala je više od stotinu koncerata širom sveta, snimila je singl i LP ploče sa srpskom, ciganskom, grčkom, indonežanskom i crnačkom muzikom. Pevala je kompozicije Enija Morikonea, Šarla Dimona, Doma Suzukija, Mikisa Teodorakisa, Kornelija Kovača.
Godine 1984. godine snima svoj poslednji LP i potom se povlačai iz javnosti. Posle više od dve decenije, 2005. godine sarađuje sa Marinom Abramović na performansu Balkan Epik. Par godina posle tj. 2008. godine je zaigrala i na velikom platnu u filmu Uroša Stojanovića – Čarlston Za Ognjenku. Iste godine održava veliki solistički koncert u Sava Centru.
U novembru 2013. održala je oproštajni koncert u Sava Centru.