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. The doll was originally named Rupert in Episode 3361.
Herry's other dolls
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.