Su primer reconocimiento sería dirigiendo una obra de Lorraine Hansberry To be Young, Gifted and Black, el cual él volvería a dirigir para la televisión en 1972.

Los primeros proyectos cinematográficos de Schultz combinaron la baja comedia con un profundo comentario social (Honeybaby, Honeybaby y Cooley High), llegando a su punto máximo con la comedia de conjuntos Car Wash (1976) y Which Way Is Up?

Pepper's Lonely Hearts Club Band  con el presupuesto más grande jamás confiado a un director de cine afroamericano hasta esa fecha.

Schultz continuaría haciendo películas prominentes como Scavenger Hunt (1979), Carbon Copy (1981) y Disorderlies (1987).

Más recientemente, Schultz ha trabajado en televisión, dirigiendo episodios de series como Las aventuras del joven Indiana Jones y Vallas de Piquete, así como un abundante número de películas hechas directamente para el circuito de televisión.