Det ulike paret begynte å arbeide sammen i 1972 da Klaus Kinski allerede var et internasjonalt anerkjent navn med over 90 filmer på rullebladet, deriblandt David Leans <i>Dr. Zhivago</i> og Sergio Leones <i>For a few dollars more</i>. 30 år gamle Herzog var i begynnelsen av sin karriere og til tross for at han i sin barndom hadde møtt den koleriske siden av Klaus Kinski, bestemte han seg for å gi den uforutsigbare skuespilleren hovedrollen i <i>Aguirre, der Zorn Gottes</i>. Innspillingen ble et mareritt for alle involverte, likevel bestemte Herzog og Kinski seg for å fortsette med samarbeidet. I løpet av de neste 16 år skulle Herzog og Kinski skape 5 filmer som idag står frem som høydepunktene i nyere tysk filmhistorie: <i>Aguirre, der Zorn Gottes</i> (1972) <i>Nosferatu</i> (1979) <i>Woyzeck</i> (1979) <i>Fitzcarraldo</i> (1982) <i>Cobra Verde</i> (1988)