伊東正義
福島県会津若松市に生まれ、祖父の伊東健輔は会津藩士であった。父伊東秀三郎は旧制会津中学校(現福島県立会津高等学校)の一回生で、同校教諭である。旧制会津中学、旧制浦和高等学校(現埼玉大学)を経て、東京帝国大学法学部を卒業。農林省に入省する。農務局嘱託。その後、間もなく興亜院に出向する。伊東の興亜院時代の同僚に盟友の大平正芳や、後に通商産業大臣などを歴任する佐々木義武らがいた。
中国大陸から戦時中に帰国するが、空襲により焼け出され大平の自宅に仮寓する日々が続いた。農林省では河野一郎農林大臣を相手に丁々発止の議論を展開し、河野から「政治家向き」と評価されている。農地局長や水産庁長官を経て、1962年に農林事務次官を務めた後、退官。
政界入り
1963年、伊東は第30回衆議院議員総選挙に旧福島県第2区から自由民主党公認で立候補し、初当選を果たした。当選後は河野率いる河野派ではなく、無二の親友である大平が所属していた池田派(宏池会)に加わり、領袖の池田勇人から「君は池田派から出馬するというが、本当のところは大平派だな」と評された。当選同期に小渕恵三・橋本龍太郎・小宮山重四郎・田中六助・渡辺美智雄・佐藤孝行・藤尾正行・中川一郎・三原朝雄・鯨岡兵輔・西岡武夫・奥野誠亮などがいる。
大平内閣時代
大平が福田赳夫の後を受けて自由民主党総裁に就任したことを受け、伊東も党財務委員長に起用され第2次大平内閣では初入閣ながら首相の女房役たる内閣官房長官に就任し、大平首相を補佐した。
1980年、福田派や三木派の本会議欠席により大平内閣不信任決議案が可決され、ハプニング解散により衆参同日選挙が施行された。