Wokalistka urodziła się w stolicy Rumunii, Bukareszcie jako córka prawniczki oraz księgowego. Dorastała w chrześcijańskiej rodzinie. Mieszkała w dzielnicy Obor, pod opieką rodziców i babć. Olivia Addams dorastała w otoczeniu muzyki, pomimo że nikt z jej rodziny nie śpiewał. Śpiewać zaczęła w wieku około 3 lat w chórze Alegretto. Jak sama mówi, „potrafiła śpiewać zanim nauczyła się mówić”. Już jako dziecko występowała m.in. w Japonii, Chinach czy Stanach Zjednoczonych. Addams studiowała w Niemczech, obroniła pracę magisterską.
