W 1974 zrealizował dokument "Wielka ekstaza snycerza Steinera", przedstawiający postać słynnego mistrza olimpijskiego, skoczka narciarskiego, tytułowego Steinera (Herzog sam wcześniej skakał, jednak zrezygnował po wypadku swojego dobrego kolegi). Następnie nakręcił "Zagadkę Kaspara Hausera" (1975) z Brunem S. w roli głównej, opowiadającą prawdziwą historię bawarskiego podrzutka, który zjawił się w XIX w. na rynku w Norymberdze, nie znając ani języka, ani pisma. Film zdobył Grand Prix Jury, Nagrodę FIPRESCI oraz Nagrodę Jury Ekumenicznego na 28. MFF w Cannes.