Fejezd be a következő mondatot: Straub, aki Metzben született, 1954-ben diákként találkozott a párizsi születésű Huillet-tel. Straub akkoriban részt vett a párizsi filmes közösségben. Francois Truffaut barátja volt, és hozzájárult a "Cahiers du Cinéma" kiadványához, bár Truffaut megtagadta Straub lázadóbb írásainak közzétételét. Jacques Rivette rendező asszisztenseként dolgozott az 1956-os "A Fool's Mate" című filmben. Párizsban Abel Gance, Jean Renoir, Robert Bresson és Alexandre Astruc asszisztenseként is dolgozott. A pár később Németországba emigrált, hogy Straub elkerülje a katonai szolgálatot
Algériában. Straub első éveit Bach kutatásával töltötte. Huillet eredetileg etnográfiai filmeket tervezett, de végül Straubnak segített a projektjeiben. 1963-ban elkészítették a "Machorka-Muff"-ot, egy 18 perces rövidfilmet, amely Heinrich Böll történetén alapul, és ez volt az első együttműködésük. Következő filmjük, a 55 perces "Not Reconciled" szintén Böll adaptációja volt.