Stuie Monster appeared as the lead singer of The Aristocrats, performing the song "Fur" on Sesame Street in 1975 and made later appearances in the 1980s. 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.