Andrea Martin has appeared on Sesame Street in various capacities over the years. She guest starred as Edith Prickley for an episode in which Edith, as a shoe salesman, in which she helps Maria and Grundgetta buy a pair of shoes. During the story, she performs "Three of These Things Belong Together," with three pairs of boots and a pair of maroon shoes.
Martin as Edith was also Telly Monster's Fairy Godmonster in a late 1980s episode, in which she gives him a magic pencil. Edith would also appear, singing, in the celebrity-filled version of "Put Down the Duckie".
Martin also guest starred on Canadian Sesame Street in 1987.
Beginning in the early 1990s, Martin was featured regularly as "Wanda Falbo (Word Fairy)" in a series of sketches.