上越線は、1931年の全通時から清水トンネルを擁する水上 - 石打間が電化されていたが、1947年には高崎 - 長岡間の全線電化が完成し、160kmに及ぶ長距離電化区間となっていた。しかし上越国境の山岳区間を越える勾配路線であり、低速の貨物用電気機関車が旅客列車にも用いられていた。その状況に変化が生じたのは、1952年に完成した高崎線電化である。これによって上野 - 長岡間 (270km) の連続電気運転が可能となった。平坦路線で、東京近郊の重要幹線でもある高崎線では、高速性能を備えた旅客用電気機関車が必須であり、高崎線内のみの運用については東海道線の旧型旅客機関車を転用して一部をまかなうことになった。だが、上越線直通の長距離列車牽引では上野-長岡間のロングラン運用も想定され、これに対処できる新たな旅客用電気機関車が求められたのである。一方、日本の最重要幹線である東海道本線の電化区間は、戦前の1934年に丹那トンネルが開業して以来、長らく東京 - 沼津間に留まっていた。戦後、輸送力の逼迫と石炭の供給欠乏を背景として沼津以西への電化が進展した。電化区間は1949年2月に静岡まで、5月には浜松へ延伸された。そして1950年代初頭には浜松 - 名古屋間の電化も目前となり、東海道全線電化の完成も視野に入りつつあった。この電化延伸にあたっては、東京地区の普通列車を電車化することである程度の電気機関車を捻出したが、それでも将来に渡って旅客用電気機関車の著しい不足が見込まれた。折りしも日本は1950年の朝鮮戦争勃発を機に新たな経済成長期（神武景気）に入っており、また1951年のサンフランシスコ講和条約によって進駐軍の支配を脱したことで、国鉄も自律的な経営方針を採ることが可能となっていた。このような情勢から同年より新型電気機関車の開発が開始され、1952年初頭よりEF58形として順次落成した。
品質が極めて粗悪だったために就役当初から故障や事故が頻発した。一時は製造中止措置や使用中止命令が出された時期もある。また、労働組合による乗務拒否運動もあった。製造期間の途上で徐々に品質の改善は進められ、製造時期やメーカーによりデッキの段数や車体高さ、細部の仕様に多数のバリエーションがあった。実際の製造はメーカーに番号を割り当てて進められたが、それぞれの資材調達・工程進捗状況に差があったために必ずしも番号順になっていない。最初に就役したのは、1946年10月落成の21号機（川崎電気・川崎車両）である。1948年の増備中断の時点で日立担当分の6・7号機、三菱担当分の14号機が未着工であり、それらは後述の東芝製の在庫車によって穴埋めがなされている。1 - 30号機が製造途中の1948年に増備車20両の発注がキャンセルされ、結局31両が就役したところで製造中止となった。特に増備車への対応が極めて早かった東芝（当時・東京芝浦電気）では、増備車の製造凍結が確定した1948年初頭時点で受注予定の31 - 38号機と見込み生産分1両を手がけており、既に4両が完成状態であったため、国鉄は他メーカーで未着工であった3両分を東芝に肩代わりさせ、31号機のみ増備車として引き取った。東芝でデッドストックになった5両分の車体がのちにEF18 32 - 34・EF58 35・36へ転用された。1948年3月から翌年9月にかけて、高速度遮断機の装備や高圧回路の引き直し、一部車体の改造を行い保安度を向上させる改造が行われた。「第一次装備改造」とも呼ばれる。1948年1月までに製造された19両が対象になった。のちに1953年から1957年にかけて行われた新造の半流線型車体への載せ替え改造で捻出された古い箱型車体は、凸型の簡易車体だったEF13形に機器ごと転用された。寸法がほぼ合致し両数もちょうど同じ31両で、全車の車体載せ替えが実現した。
1946年から1948年にかけて1号機から31号機までの31両が製造された。「旧EF58形」などの呼び方もある。当初は50両の機関車のうち、まず30両を発注してから、残り20両を発注する予定だった。太平洋戦争中は旅客用電気機関車の新規製造は中止されていたが、終戦後の旅客輸送需要は買い出し客を中心に激増する一方、戦前形の機関車は戦時中の酷使によって疲弊が著しく、旅客用電気機関車は圧倒的に不足していた。EF58形初期型は、このような事情から急遽製造されたものである。機器類の多くはEF15形と共用されており、特に動台車枠部分の設計は完全共通化されていた。
吼の性格は実直で施しを好んだ。吼は太宗に信任され、会同6年（943年）に南院大王となった。かれの行政手法は清廉で簡素であり、人々も吼が年少であるからと言って軽視することはできなかった。後晋の石重貴が臣と称するのをやめ、言動が傲慢になってきたため、吼は後晋の罪を数えて討伐すべきと上奏した。7年（944年）以後、太宗が後晋に対して親征すると、吼は六院部の兵を率いて従軍した。大同元年（947年）1月、太宗が開封に入城すると、契丹の諸将はみな絹織物や珍しい宝物を奪い合ったが、吼はひとり馬鎧を取ったので、太宗に賞賛された。4月、太宗が欒城で死去したとき、遺言がなかったため、契丹の軍中は恐れと不安にざわついていた。吼は北院大王の耶律洼と会合して「天子の位は1日の空位もあってはなりませんが、もし皇太后と相談すれば、間違いなく李胡を立てようとします。李胡は暴戻残忍な人物で、民をなつかせることができませんし、必ずや人望のある者を排斥しようとするでしょう。ならば永康王を立てるべきです」と言った。耶律洼はこれに合意した。耶律安摶がやってくると、吼と意気投合し、永康王を擁立することに衆議定まった。この永康王が世宗であった。しばらくして、吼は功績により採訪使の位を加えられ、宝貨を賜ることとなった。吼は「臣は位がすでに高く、さらなる富を求めようとは思いません。臣の従弟の耶律琭の諸子は事件に連座して奴隷に落とされております。陛下が哀れんでかれらを救済なさるなら、臣は受けた恩賜に感謝するでしょう」と言って断った。世宗は「吼は重い賞与を捨てて、族人のために懇請するとは、その賢遠なること甚だしいな」と言って許可した。当時の契丹の名流には「七賢」とされる人物が伝わっていたが、吼はそのひとりであった。天禄3年（949年）、死去した。享年は39。子に耶律何魯不があった。