Schultz' frühste Filmprojekte waren seichte sozialkritische Komödien wie "Honeybaby, Honeybaby" und "Cooley High" (1975), die ihren Höhepunkt mit "Car Wash – Der ausgeflippte Waschsalon" (1976) und "Which Way is Up?" (1977), mit Richard Pryor in der Hauptrolle, erreichten. "Car Wash" wurde 1977 für die Goldene Palme bei den Internationalen Filmfestspielen von Cannes nominiert und Schultz erhielt auf dem Festival den „Technical Grand Prize“.