Gordons erster Film als Produzent, "Die Duellisten", wurde bei den Internationalen Filmfestspielen von Cannes 1977 als bester Debütfilm ausgezeichnet. Gordon gründete die erste unabhängige Filmproduktionsfirma der USA, Alive Films, die 1980 die Musikkomödie "Roadie" mit Meat Loaf produzierte. 1983, entstand in Partnerschaft mit Island Records die Firma Island Alive, zu deren Filmen "Koyaanisqatsi", "Kuß der Spinnenfrau" und "Stop Making Sense" zählen.