Am Anfang hatte das Team nichts weiter als die Figuren um Elmo & Co. - und den festen Willen, seinen Zuschauern mehr zu bieten, als sie es täglich in der "Sesamstraße" sehen. "Das wichtigste Element eines Films ist doch das Drehbuch, die Story, die man erzählen will, und wie man sie erzählt. Wenn man die gefunden hat, und wenn sie gut ist bevor die Kamera angeworfen wird, das ist doch schon die halbe Miete", so Produktionschefin Stephanie Allain von Jim Henson Pictures.

Nachdem man etliche Konzepte mit Geduld und Ideenreichtum entworfen hatte, kam man auf den zündenden Einfall: Warum nicht eine Geschichte rund um Elmo konzipieren? Und was passiert eigentlich, wenn sich mal einer trauen würde, Oskars Mülltonne herabzusteigen? Die Tonne war immer ein Mysterium. Dem konnte man jetzt mal im wahrsten Sinne des Wortes auf den Grund gehen. So fand man Grummelland. Und danach lief es wie geschmiert; und am 26. Mai 1998 begannen die 30tägigen Dreharbeiten in Wilmington, North Carolina.

"Man mußs sich vor Augen führen, dass Children's Television Workshop seit 1984 keinen Kinofilm mehr produziert hat", so Marjorie Kalins, die CTW-Produzentin des Films. "Und wir mußsten uns darüber im klaren sein, dass sich die Unterhaltung für Kinder und Familien in den 90ern gewaltig verändert hatte. Wir haben hier als Basis schließlich eine TV-Serie, die seit 30 Jahren gesendet wird - und um erfolgreich zu sein, mußs man eine starke Abenteuer-Geschichte mit all den Elementen verbinden, die die "Sesamstraße" über die Jahrzehnte so beliebt, frisch und lebendig erhalten haben!"

Ein weiterer wichtiger Schritt war die Suche nach den menschlichen Stars. Sie war in jeder Hinsicht von Erfolg gekrönt. Für die Rolle der Müllkippen-Königin konnte Vanessa Williams gewonnen werden. Ein Star, der in der Welt der Musik bekannt ist und über eine umwerfende Persönlichkeit verfügt. Vanessa hat im Laufe ihrer großartigen Karriere den Broadway erobert, die CD-Charts gestürmt, in der Musikvideo-Szene, im Fernsehen wie auch im Kino Erfolge gefeiert. Zu den erfolgreichen Filmauftritten der 1973 in Milwood, New York geborenen Künstlerin zählen "Shaft", "Eraser", "Harley Davidson und der Marlboro Mann", "Das andere ich", die Miniserien "Odysseus" und "Don Quichotte" oder der "Die Jacksons - Ein amerikanischer Traum".

Das Multitalent Mandy Patinkin, 1995 für "Chicago Hope" mit dem "Emmy Award" ausgezeichnet, wurde bereits 1980 nach seinem Broadway-Debüt mit dem Theater-Oscar, dem "Tony Award", für seine Darstellung des Che in Andrew Lloyd Webers "Evita" bedacht. Seit 1997 spielt er mit seinem One-Man-Konzert in den gesamten USA vor ausverkauften Häusern. Zu seinen erfolgreichsten Filmen zählen "Spacecop L.A. 1991", "Dick Tracy", "Das Haus in der Carroll Street", "Der Preis der Macht", "Die Braut des Prinzen", "Yentl" und "Men With Guns". Dieser vielseitige Star spielt in "Elmo" die Rolle des fiesen Raffky.

Als Regisseur für "Elmo" wurde der vielbeschäftigte TV-Mann Gary Halvorson verpflichtet. Halvorson, der hier sein Kinodebüt liefert, ist mehrfach mit dem "Emmy Award" ausgezeichnet (u.a. für Walt Disneys "The Very Merry Christmas Day Parade"), hat sieben Jahre die "American Comedy Awards" mit Stars wie Steve Martin, Lily Tomlin, Tom Hanks oder Robin Williams inszeniert. Zu seinen TV-Specials zählen u.a. Franco Zeffirellis "Carmen", oder "Gefährliche Liebschaften". Überdies hat er Episoden von Erfolgsserien wie Friends, "The Drew Barry Show", "Roseanne" oder "Sabrina - Total verhext" inszeniert.

Als Produzentin zeichnete Alex Rockwell verantwortlich, die auch die hochgelobte Vorschulserie "Bear in the Big Blue House" herstellte und Erfolgsshows wie "Muppets Tonight", "Aliens in the Family" oder "Dinosaurs" entwickelte.

Joseph Mazzarino ("Rhapsody In Red", "Die Muppets aus dem All") und Mitchel Kriegman ("Clarrissa Explains It All", "Saturday Night Live"), der auch als ausführender Produzent an "Bear in the Big Blue House" verantwortlich zeichnete, schrieben das Drehbuch zu "Elmo in Grummelland". Und hier tummeln sich auch all die Figuren und Charaktere, die von den großen und kleinen Kindern rund um den Globus so geschätzt werden: Der liebenswerte riesige gelbe Bibo, Müllsammler Oskar, das Vielfrass-Krümelmonster mit seiner Vorliebe für Kekse, der ernsthafte Telly, der leicht erregbare, gesellige Grobi, Graf Zahl, der vampirähnliche Rechenfanatiker, Bert, der exzentrische Freund von Ernie (der natürlich auch dabei ist) und und und ... und natürlich Elmo! Wer könnte diese Truppe wohl schlagen? Auf jeden Fall kein Raffky!