Henning-Jensen slog igenom internationellt med en filmatisering av Andersen Nexøs Ditte människobarn (1946). Hans grönländska dokumentärfilm Hvor bjergene sejler prisbelönades vid Venedigfestivalen 1955. Henning-Jensen gjorde flera filmer tillsammans med hustrun Astrid Henning-Jensen.