Olivia appeared on Sesame Street from 1976 (Season 8) to 1988 (Season 19). In the 1985 film Follow That Bird, she searches for Big Bird with Gordon, Linda, Cookie Monster, and Grover in a yellow Volkswagen bug.
Some of her notable appearances on the show include comparing photography with Oscar in Episode 1217, taking Herry Monster to (and inspiring him to become) an eye doctor in Episode 1261, dating a piano tuner named Bernie in Episode 1859, teaching Big Bird how to vote in Episode 1957, performing at Birdland in Episode 2447 and Episode 2504, and singing opera with Placido Flamingo in Episode 2517.
She was also present for several milestones on Sesame Street including Miles' adoption, the trips to Hawaii and Puerto Rico, explaining Mr. Hooper's death to Big Bird in Episode 1839, and searching for Big Bird in the Metropolitan Museum of Art in Don't Eat the Pictures with some kids.
In the tradition of Sesame Street characters reading a story acted out by Muppets, Olivia has read "The Two-Headed Monster" (in which the Two-Headed Monster is named Horn and Hardart), "Katie and the King", and "How the King Got His Kazoo".
Olivia is known for performing many songs on Sesame Street, as well as in the specials and movies:
She also performed songs on Sesame albums, including:
- "I'd Like to Tell a Story" (Aren't You Glad You're You?, 1977)
- "Block Party" (On the Street Where We Live - Block Party!, 1978)
- "Sing Me Your Song" (Let Your Feelings Show!, 1977)
- "Filling the Air with Love" (Love, 1980)
- "Cubbies", "Scissors, Paper and Glue", "Snack Time" ("Getting Ready for School", 1981)
- Christmas Eve on Sesame Street (1978)
- A Walking Tour of Sesame Street (1979)
- Don't Eat the Pictures: Sesame Street at the Metropolitan Museum of Art (1983)