He has been featured with Herry in "Guys and Dolls", "A Song for Two", "Moonshine", "Monster Lullaby", and "Late Night on Sesame Street" with Conan O'Brien. Hercules was also featured in the street story of Episode 3793 when Herry slept over at Gabi's house, and briefly in Episode 3886. The doll was originally named Rupert in Episode 3361.
Herry's other dolls
Herry loses his dolly in Episode 1827.
In picture books, He has a doll named Dolly in Sesame Street Finding Out Encyclopedia 4: The D Book, and in the 1984 book My Doll Is Lost!, Herry has another doll that is very special to him.