The original version was made in 1971 and was one of the few Sesame Street sketches directed by Jim Henson.

According to the Muppet Central article on the "Songs from the Street" boxed set, "In 1971, Jim Henson and his performers teamed with Jerry Juhl, Joe Raposo and Jeff Moss to write a sketch on each letter of the alphabet".

[2] In 1993, a new operatic version was taped, featuring opera singer Marilyn Horne as Cleopatra, in an Egyptian setting with a pyramid made entirely out of cookies in the background.

[3] Laura Pace's review of the home video Elmo's World: The Street We Live On noted 'the bizarreness of "C is for Cookie" done in Aida-style opera'.

[4] A short reprise of the song is also performed by Cookie Monster and the cast of Sesame Street on the 1975 album Bert & Ernie Sing-Along.