She has performed with celebrated artists such as Tom Jobim, Chico Buarque, Edu Lobo, Djavan, Wagner Tiso, Radamés Gnatali, and João Carlos de Assis Brasil.
Byington released nine albums albums between 1980 and 2003: Anjo vadio (1980), Identidad (1981), Para Viver um Grande Amor (1983), Música (1984), Encontro (1984) (Chiquinha Gonzaga Award), Melodia Sentimental (1986), Olivia Byington and João Carlos Assis Brasil (1990) and A Dama do Encantado (1997), the former in tribute to Aracy de Almeida.
In 2003, she released Canção do Amor Demais, in which she re-recorded an anthological album first recorded in 1958 by Elizeth Cardoso, featuring songs by Tom Jobim and Vinicius de Moraes.
In 2005, after meeting the Portuguese poet Tiago Torres da Silva in Rio de Janeiro, she returned to songwriting and recorded an album, Olivia Byington.
Byington invited Leandro Braga and the Portuguese Pedro Jóia, who played with her in "Clarão" and "Balada do Avesso", to create part of the musical arrangements.