ストラウブはメッツで生まれ,1954年に学生としてパリ生まれのヒュイエと出会った. シュトラウブは当時パリの映画愛好家のコミュニティに携わっていた. 彼はフランソワ・トリュフオの友人であり,彼の出版物"Cahiers du Cinéma"に寄与したが,トリュフオはシュトラウブのより煽動的な著作を出版することを拒否した. 1956年の映画『ア・フールズ・メイト』で映画監督のジャック・リベットのアシスタントとして働いた. パリでアベル・ガンツ,ジャン・ルノーア,ロバート・ブレソン,アレクサンドル・アストゥークの助手として働いた. ストラウブ は 兵役 を 免れる よう に,この 夫婦 は 後 に ドイツ に 移住 し まし た.
アルジェリア シュトラウブは最初の数年間は バッハの研究に費やした. ヒュイエは当初,民族学的な映画を制作することを計画していたが,最終的にはストラウブのプロジェクトを支援した. 1963年,彼らはハインリッヒ・ボールの物語に基づく18分間の短編映画『マッホルカ・マフ』を制作し,初のコラボレーションとなった. 次の作品である55分間の映画"Not Reconciled"も,ボールの改編だった.