レジェは1881年、フランス、ノルマンディー地方の内陸部に位置するオルヌ県アルジャンタンに畜産農家の息子として生まれた。1897年からカーンの建築家のスタジオで修業した後、1900年にパリに出た。以後、主にパリと南仏で制作している。パリでは建築製図工の仕事をしながら、装飾美術学校やアカデミー・ジュリアンに通った。当時のレジェは印象派風の風景画、人物画などを描いており、独自の作風を求めて模索中であった。1907年にパリのサロン・ドートンヌで開催されたセザンヌの回顧展はレジェに大きな影響を与えた。この頃からレジェは当時の前衛美術運動であったキュビスム（立体派）に参加する。「自然を円錐、円筒、球として捉える」というセザンヌの言葉はレジェの画風にも影響し、「森の裸体」（1909年-1910年）などの初期作品では人物が円筒形に還元されている。このことから、当時の彼の作風は「キュビスム（cubism,立体主義）」をもじって「チュビスム（"T"ubism,土管屋）」と揶揄されたこともあった。レジェは1908年からパリ、モンパルナスの共同住宅兼アトリエ「ラ・リュッシュ」（蜂の巣）に住みつき、そこに住んでいたマルク・シャガールらの画家と知り合った。「ラ・リュッシュ」は当時の若い画家たちのたまり場となっており、アメデオ・モディリアーニ、シャイム・スーティンらの画家も出入りしていた。レジェは1910年には当時の有力な画商カーンワイラーに認められ、1912年にカーンワイラー画廊で初の個展を開催、1913年には同画廊と専属契約を結んでいる。同じ頃、ジャック・ヴィヨン、フランシス・ピカビア、ジャン・メッツァンジェらが参加していたセクシオン・ドール（黄金分割）という前衛画家グループに加わり、1912年にボエシー画廊で開催されたセクシオン・ドールのグループ展にも参加している。ジャック・ヴィヨンらのアトリエがあった場所の地名をとって「ピュトー・グループ」とも呼ばれるこのグループは、キュビスムが軽視していた色彩を復活させるなど、キュビスムの運動をより発展させようとしたものであったが、長続きせずに終わった。レジェはこうした当時の前衛的な美術運動に参加しつつ、キュビスムとも抽象絵画とも異なった独自の様式を確立していく。レジェは1914年から1917年まで第一次世界大戦に従軍した。彼は大戦中に見た大砲などの兵器の機能的美に魅せられたといい、また、兵役期間の休暇中にチャップリンの映画を見たこともその後の彼の作風に影響したという。独自の様式を確立して以後のレジェの作品には、人物とともに機械をモチーフとした作品が目立つ。レジェにとっては自然の風景よりも現代に生きる人間や現代の機械文明が主たる関心の対象であった。1920年、建築家のル・コルビュジエと知り合い、以後、ル・コルビュジエの設計した建築の壁画を担当することが多くなった。この頃からレジェは壁画、舞台美術などにも活動の場を広げていく。舞台装置の分野では、1923年にダリウス・ミヨーのバレエ「世界の創造」初演時の舞台美術を担当した。また、1924年には実験的な映画「バレエ・メカニック」（音楽：ジョージ・アンタイル）を制作している。1940年から第二次世界大戦の戦火を避けてアメリカで活動し、1945年に帰国してフランス共産党に入党した。大戦後は壁画、ステンドグラス、舞台装置、陶器、版画、書物の挿絵など幅広い総作活動を行った。国際連合総会のホールにはレジェの壁画が寄贈されている。陶器の制作は1949年、南仏アンティーブ近郊の山間の村ビオットで始めたもので、同地にはレジェ没後の1960年、フェルナン・レジェ美術館が建てられている。開館式には画家仲間のピカソ、ブラック、シャガールのほか、当時のフランス文化相・アンドレ・マルローも列席した。1952年、当時71歳のレジェは、弟子でロシア出身の画家であるナディアと再婚。再婚を機にセーヌ・エ・オワーズ県（現在のエソンヌ県）のジフ＝シュル＝イヴェットに転居し、1955年に同地で没した。
M-803開発グループによる改良作業が行われていたのと同じ頃、これと並行して次の研究組織の準備が始まっていた。1950年代の初めごろ、ソビエトの諜報活動と防諜活動を担当しマールフィノ研究所を管理していた国家安全保障省（MGB、露: МГБ）は秘話や暗号の専門的な評価に責任を持つ組織として共産党中央委員会特務本部（GUSS、露: ГУСС）を作った。1950年から1951年頃、GUSSの一部としてNII-1（科学研究所 No.1、露: НИИ-1）ができマールフィノ研究所の責任者が兼任で管理するようになった。その後、ソビエト連邦閣僚会儀の決定により1952年1月にはマールフィノ研究所の後継としてNII-2（科学研究所 No.2、露: НИИ-2、後に露: п/я 37と改名）が創設された。この研究所は囚人を使わない普通の研究開発組織で、マールフィノ研究所で秘話装置の研究を行っていた一般の研究者と技術者をベースとする700名のスタッフが秘話装置の開発を続けた。NII-2の主導で1954年にはモスクワ-ベルリン間の長距離電話回線でM-803-5と改良版のM-803-Tを使った評価が行われ、この結果を踏まえベルリン-モスクワ-北京間の当時としては最長の秘話回線が構築された。その後、NII-2のみでは国防省やKGBなどからの秘話装置や暗号化装置の多様な要求に十分に対応できなくなってきた。この当時の秘話装置の製造施設はモスクワ南西625kmに位置するペンザの工場"VEM"と、モスクワ南西188kmのカルーガの工場"KEMZ"があった。1958年、この中の1つであるペンザに新たな秘話装置の研究所NII-3が開設された。ここは後にペンザ電気工学研究所（PNIEN、露: ПНИЭИ）と呼ばれた。モスクワのNII-2も1966年にはオートメーション研究所（露: НИИ Автоматики、The Research Institute for Automatics）と改名され、秘話装置を含むさまざまな暗号化装置の製造と研究開発を続けた。1950年代から1960年代にかけてこれらの研究所で行われた第1世代デジタル音声暗号化装置の開発では、第二次世界大戦中から秘話解読に関係しM-803開発グループリーダーでもあったピーターソン (A. P. Peterson)、第二次世界大戦中コテルニコフの研究所で秘話装置の開発を行いM-804開発グループのリーダーだったカラチェフ (K. F. Kalachev)、M-809開発グループリーダーのネイマン (I. S. Neyman) など、マールフィノ研究所で秘話装置の開発を行った多くのメンバーが活躍した。その後も、オートメーション研究所はロシア連邦所有の独立採算制企業である連邦国家単一企業体 (Federal State Unitary Enterprise) として存続し、1994年に複数の企業体から組織されたロシア連邦研究開発企業連合"オートメーション"の中心組織として秘話装置を含む情報セキュリティ機器の研究開発を続けている。例えば、常にロシア連邦大統領のそばにある黒いブリーフケース、"チェゲット"（露: Чегет）のコードネームで呼ばれニュークリア・ブリーフケース (nuclear briefcase) とも表現される核攻撃指令装置が組み込まれたブリーフケースは、オートメーション研究所が開発したものと言われる。