Su carrera cinematográfica empezó cuando era un adolescente, trabajando como chico de los recados en 20th Century Fox.

[2]​ Mientras se filmaba conoció a los actores Don Rickles y Donald Sutherland, que participarían luego en sus propias películas.

Después de esto, Landis trabajó en varias películas europeas, como "El Cóndor" o "Once Upon A Time In The West".

En 1971, con 21 años, regresa a los Estados Unidos y hace su debut con "Schlock: El monstruo de las Bananas".

En la década siguiente, repetiría colaboración con el cantante: el vídeo musical de la canción "Black or White" (1991).