Aos 15 anos iniciou sua carreira cantando jingles na Aquarius, empresa de Marcos Valle e Paulo Sergio Valle. Estudou violão, violino e teoria musical na PróArte. Em 1978 gravou seu primeiro disco com a Barca do Sol. A canção Lady Jane de Nando e Geraldo Carneiro foi hit nas rádios FM e Olivia foi considerada a melhor cantora de sua geração pelo então crítico de música de O Globo, Sergio Cabral.

Foi a Cuba participar do Festival de Varadero com Chico Buarque e voltou à ilha convidada por Silvio Rodriguez a gravar o disco Identidad pelo selo EGREM. Cantou com Tom Jobim e orquestra regida por Radamés Gnatalli na Sala Cecilia Meirelles quando o compositor ganhou o prêmio Shell na Musica Brasileira.

Com o pianista João Carlos Assis Brasil gravou um disco pela Sony music baseado no recital de piano e voz com repertório virtuosístico entre o erudito e o popular.

Seu CD A Dama do Encantado, um tributo à Aracy de Almeida e produzido por Mauricio Carrilho, foi sucesso de público e crítica em 1997.

Como compositora, gravou seu CD com parcerias com o poeta português Tiago Torres da Silva; o álbum foi lançado pela Biscoito Fino em 2007. Em seguida, escreveu e dirigiu seu show A Vida é Perto com estreia na Casa de Cultura Laura Alvim em 2007.
Em 2012 produziu a trilha da serie de programas As Cariocas e depois As Brasileiras para a TV Globo
Em 2012 produziu o primeiro CD de Clarice Falcão, Monomania lançado por sua empresa, Casa Byington.
Em 2016, lançou pela Editora Objetiva o livro O que é que ele tem, com a história do seu primeiro filho João Byington de Faria que nasceu com Síndrome de Apert.

Cônjuge: Daniel Filho (desde 2012)
Filhos: Gregório Duvivier, João Byington de Faria, Theodora Duvivier, Barbara Duvivier
Irmãs: Bianca Byington, Rita Byington, Elisa Byington