Cookie Monster

En 1966, Henson dibujó tres monstruos que comían galletas con objeto de que apareciesen en un anuncio de la General Foods para lanzar al mercado tres aperitivoscrujientes: las Ruedas, las Coronas y las Flautas. Cada uno de ellos era representado por un monstruo diferente. El ladrón de ruedas (Wheel-Stealer) era un monstruo peludo ybajito, con ojos temblorosos y dientes agudos y afilados. El secuestrador de flautas (Flute-Snatcher) era un veloz diablillo con una larga nariz afilada y un peloagitado por el viento. El arrebatador de coronas (Crown-Grabber) era un monstruo huesudo con un acento al estilo de Boris Karloff y dientes agudos que parecían gigantescasagujas de punto."
Estos monstruos tenían un gran apetito por los aperitivos a los que hacían referencia sus nombres.
Dos años más tarde, Henson volvió a sacar a escena ala marioneta para tres anuncios destinados a la promoción de Munchos, una marca de patatas fritas de la marca Frito-Lay. Esta vez, la marioneta se llamaba Arnold, elMunching Monster (literalmente, el Monstruo de Masticar, llamado así debido al nombre de la marca de patatas promocionadas). Después de que se realizasen los tresanuncios, Henson tuvo la oportunidad de renovar el contrato. Eligió no hacerlo, debido a que en ese momento estaba trabajando en Barrio Sésamo, y la marioneta del monstruoestaba a punto de dar un nuevo paso en su carrera.
El Monstruo de las Galletas, todavía sin un nombre, realizó su debut en Barrio Sésamo en el primer episodio,interrumpiendo la "famosa conferencia sobre la W" de la Rana Gustavo (conocida como René en hispanoamérica), debido a que se come la "W" que servía de modelo a mordiscos