1948年间制造了首批31台初期型机车，自1952起开始批量生产经过大幅度改进的改良型机车，至1958年停产为止共生产了172台该型机车，同时初期型机车亦改装了与改良型机车相同的流线型车体。1950年代至1970年代，EF58型电力机车广泛运用于东海道本线、山阳本线、高崎线、上越线、以及东北本线（黑矶以南）等主要干线，担当旅客列车的牵引任务。EF58型电力机车的设计虽然建基于战前的旧型机车，但由于改良型机车具有优异的高速性能，因此经常用于牵引特急列车，而美观大方的流线型车体外形，亦使该型机车从铁道迷群体