Gordon Robinson ist einer der ursprünglichen Bewohner der Sesamstraße, der in der ersten Episode zusammen mit seiner Frau Susan debütierte. Ursprünglich arbeitete Gordon als Geschichtslehrer (wie in "Alles über die Sesamstraße" erwähnt), nachdem er in der Armee gedient hatte (wie er in Episode 0950 erwähnt), später wurde Gordon ein Lehrer für Naturwissenschaften.
Gordon und Susan wohnen in der Sesamstraße 123 und 1985 adoptierte das Paar einen Sohn, Miles. Gordon wurde als starker väterlicher Charakter und als Vorbild für afroamerikanische Kinder konzipiert, denen eine positive Vaterfigur fehlte. Wie viele der anderen Erwachsenen in der Sesamstraße hat sich Gordon jedoch über die gesamte Bandbreite hinweggesetzt, um Kinder aller Rassen anzusprechen. Obwohl er freundlich und nett ist, ist Gordon der wahrscheinlichste Erwachsene in der Sesamstraße, der eine entschlossene Ermahnung ausspricht, wenn die Situation es erfordert. Gordon hat auch in beiden Sesamstraße-Filmen mitgewirkt, Follow That Bird (wo er eine Schlüsselrolle bei der Rettung von Big Bird spielte) und The Adventures of Elmo in Grouchland. Im Jahr 2004 entwickelte Gordon ein wiederkehrendes Alter Ego, Trash Gordon, in dem Oscar Slimey Gutenachtgeschichten erzählte.
Seit Staffel 46 im Jahr 2016 wurde Gordon aus der Show ausgeschieden und trat nur in einem Cameo-Auftritt am Anfang von Episode 4629 und in wiederverwendetem Material aus früheren Staffeln auf. Gordon ist jedoch sporadisch außerhalb der Serie wieder aufgetaucht, am bekanntesten in zwei mitgelesenen Webvideos im Jahr 2018, in denen We're Different, We're the Same in einem gelesen wurde. Er trat auch mit alten und neuen Darstellern in der Feier zum 50-jährigen Jubiläum der Sesamstraße auf. Sein Neffe Chris, der 2007 vorgestellt wurde, tritt weiterhin in der Show auf.