Laut dem Sandmännchen-Lexikon gaben Herr Fuchs und Frau Elster bereits am 26. Juni 1957 ihren TV-Einstand bei dem Märchenwald-Duo "Mautz und Hoppel", allesamt geschaffen von Hans Schroeder. Kurz danach übernahmen die Puppenspieler Heinz Schröder und Heinz Fülfe die beiden zankfreudigen Protagonisten.
Herr Fuchs tauchte dann allein auch im "Abendgruß" auf, ab dem 18.1.1959, also noch vor dem Beginn des Sandmanns. Der begrüßte die Elster dann zunächst auch alleine erstmals am 14.9.1960. Fuchs und Elster traten beim Sandmann dann ein halbes Jahr später auf, damals noch als Gaunerpaar.
Nach und nach wurde das Paar dann weniger boshaft. Bis dahin geriet sogar Schnatterinchen in Gefahr durch Herrn Fuchs: "Eine Ente! Zu mir hätte sie kommen sollen, ein Leckerbissen wäre sie für mich!" Das aber war offenbar keine geeignete Einschlafhilfe für die jüngsten Fernsehzuschauer ...
