前身は、第二次世界大戦後の1947年（昭和22年）に設立されたフランス映画輸出組合日本事務所（SEF）で、創立時には、のちに小説家となる大岡昇平が文芸部長に就任、字幕翻訳を手がける。1950年（昭和25年）には新外映を名乗り、1951年（昭和26年）にはフランス映画を中心とした輸入業務を開始し、東宝との配給提携によって、ジャン・コクトー監督の『オルフェ』等を日本に紹介し始める。1948年5月に退社した大岡の後任の文芸部長には画家の末松正樹が就任している。独自に輸入配給を始めた東和映画に対抗して配給業務を強化するため、1952年（昭和27年）4月、社名に「配給」を加えて新外映配給株式会社となる。代表取締役社長に鈴木崧、営業部長に鈴木一誠、宣伝部長に池谷公男という体制で始まった。ニッポンシネマコーポレーション（NCC）、スターフィルム、泰西映画、映配、ブレイクストン、イタリフィルム、新東宝、英国映画協会（BCFC）と共同配給を多く行なう。のちに映画評論家となる秦早穂子もSEF時代から在籍しており、パリ駐在時には『勝手にしやがれ』や『太陽がいっぱい』などの名作を買い付けた。ほかにもロベール・ブレッソン監督『抵抗』、ジャック・タチ監督主演『ぼくの伯父さん』など、フランス映画輸入の大手だった東和映画が手を出さなかった多くの名作を配給した点でも注目される。1963年（昭和38年）、経営者が更迭され社長に片山武次が就任したが、同年11月、倒産し、吉岡庄蔵が社長に就任して富士映画株式会社と改称、清算業務を行っていたが、間もなくパールハウス映画代表の渡辺登が買収し、ヨーロッパ・フィルム株式会社となる。同社の配給作品に関する記録は、1965年（昭和40年）6月22日に公開したフランツ・ペーター・ウィルト監督の西ドイツ映画『網』（ネット）以降は見当たらない。同社は、フランス映画を中心とした作品の本国でのオリジナルポスターを東京国立近代美術館フィルムセンターに寄贈していた（新外映コレクション）が、2010年（平成22年）、同センターが「戦後フランス映画ポスターの世界」として初めて公開した。2009年（平成21年）10月29日には、大岡がSEF時代に手がけたジャン・コクトー監督の『美女と野獣』の日本語字幕の和文タイプ原稿が、上記のポスターとともに寄贈した同社コレクションのなかから発見されたことが報じられた。
北海道室蘭東高等学校に入学し、生徒会長を務めた。高校時代にアナーキズム理論に出会い、松田政男、山口健二、川仁宏、笹本雅敬らの東京行動戦線に賛同、シンパとなった。夏休みには上京し東京行動戦線の母体である現代思潮社でアルバイトするほどの熱心さだった。東京都立大学人文学部に進学し上京。東京行動戦線から派生した笹本、朝倉喬司らのベトナム反戦直接行動委員会にも参加、1966年10月19日に東京都田無市（現・西東京市）の日特金属工業(現・住友重機械工業)を襲ったメンバーの一人だったが、逮捕はされなかった。ベトナム反戦直接行動委員会の後身で主に被逮捕メンバーの裁判支援を担う「黒層社」にも参加。大学では、入学当初に多少学生運動に関わった以外は一切の活動に参加しなかったが、一学年下の親友で日本朝鮮研究所の研究生でもあった竹田賢一が旗揚げした「朝鮮革命研究会」に相談役として加わっていた。1971年、斎藤は大学を中退し、青砥に貸本屋を開く。一方、学生時代の活動で築いた人脈の中で、北川フラムらとともに、平岡正明らのテック争議に参加。そこで渋谷近くに住む大学生だった浴田由紀子と知り合う。平岡とは他方で彼の著書『中国人は日本で何をされたか』の室蘭の項の調査を担当した。山口、太田竜、佐々木祥氏、太田昌国らのレボルト社にも出入りしていた斎藤は、日雇い労働をしながら、度々韓国へ渡航。佐々木らが築いていた同国内の反政府・反日勢力ネットワークと交流、共闘を模索した。その渦中において、祥氏の弟佐々木規夫と親しくなり、北海道でのアイヌ居住区巡りを共に行ううちにオルグを受け、東アジア反日武装戦線に入隊、大地の牙部隊を結成した。そして1974年、浴田を同部隊に引き入れ、のちに内縁の妻とした。また当時、日雇い労働をする傍ら、太田竜、平岡、竹中労らの窮民革命論に共鳴し、寄せ場で労働者だけではなく生活費を稼ぎに来る南ベトナムからの難民らをも組織しようと動いていたが、失敗に終わっている。この頃、山谷で活動していた、のちに東アジア反日武装戦線 “さそり” 部隊リーダーとなる黒川芳正とも面識があったという。上京後に築かれた人間関係においては「和（かず）」と名乗っており、パスポートのローマ字表記もKazuで通していた。浴田との同居後は浴田姓を使用し、偽名の「浴田敬（たかし）」の名を使用するようになる。日雇い労働を経て、調布駅前の喫茶店「しの」の店員として働いていた。ここでは国領に住む「丸山」と偽称していた。1975年5月19日朝8時ごろ、居住していた亀戸のツタバ・マンションで就寝中、踏み込んできた警察官に内縁の妻浴田由紀子と共に逮捕される。齋藤は逮捕後、警視庁に連行される間に、自決用に隠し持っていた青酸カリ入りカプセルを服毒して自殺を図り、同日死亡（自殺用に持っていた青酸カリは大道寺あや子が勤務先から盗んだもの）。この自殺により、齋藤のみが握っていた情報・事実（関西などに協力者が数名いたこと）は闇に葬られることとなった。