Straub, sem fæddist í Metz, kynntist Huillet sem fæddist í París sem nemandi árið 1954. Straub var á þeim tíma með í bíófélaginu í París. Hann var vinur Francois Truffaut og stuðlaði að útgáfu hans "Cahiers du Cinéma", þó að Truffaut neitaði að birta meira uppátæk skrif Straub. Hann starfaði sem aðstoðarmaður Jacques Rivette kvikmyndaleikstjóra í kvikmyndinni "A Fool's Mate" frá árinu 1956. Hann vann einnig í París sem aðstoðarmaður Abel Gance, Jean Renoir, Robert Bresson og Alexandre Astruc. Þau hjón fluttust síðar til Þýskalands svo Straub gæti forðast herþjónustu í Alsír.
Ég veit ūađ ekki. Straub eyddi fyrstu árum sínum í rannsóknir á Bach. Huillet hafði í upphafi ætlað að gera þjóðfræðilegar myndir en aðstoðaði Straub í verkefnum sínum. Árið 1963 gerðu þeir "Machorka-Muff", 18 mínútna stuttmynd byggð á sögu Heinrich Böll og fyrsta samstarf þeirra. Næsta mynd þeirra, 55 mínútna "Not Reconciled", var einnig aðlögun Böll.