Stuie Monster appeared as the lead singer of The Aristocrats, performing the song "Fur" on Sesame Street in 1975 and later made appearances as a background monster (with a slight rebuild). In the album notes for The Sesame Street Monsters! album, Stuie was identified as "A Maroon and Yellow Monster."
A full-body costume version of Stuie was featured in Sesame Street Live's second tour, Big Bird's Super Spectacular Totally Amateur Show, where he also sang "Fur". This version had a bigger nose than the Muppet version.
- "ABC Disco"
- "In and Out Fever"
- "Together We Make Music"
- "The Computers in Your Neighborhood"
- Episode 4504