东海道本线、山阳本线、高崎线、上越线、以及东北本线（黑矶以南）等主要干线，担当旅客列车的牵引任务。EF58型电力机车的设计虽然建基于战前的旧型机车，但由于改良型机车具有优异的高速性能，因此经常用于牵引特急列车，而美观大方的流线型车体外形，亦使该型机车从铁道迷群体中得到了“”的绰号。从1980年代初开始，EF58型电力机车逐渐退役并报废，余下的少数动态保存车也在2000年代中期相继停运，至今只有61号机车仍然保持可动车状态。除此之外，东芝还在EF58型电力机车的基础上，将三台半成品状态的初期型机车改造成货