初期形の31両に関しては、デッキ付き箱型車体で登場しましたが、のちに流線型の車体に乗せ換えられ、箱型車体は貨物用のEF13形電気機関車で再度利用されました。さらに箱形車体のまま歯車比を変更してEF18形として3両が完成しています。
EF58形は特急「つばめ」「はと」の牽引に使用されたほか、昭和40~50年代にはブルートレインの牽引にも使用されました。1984年2月まで行われた東海道・山陽本線の荷物列車の牽引が、EF58形としては最後の運用となりました。
写真の89号機は1956年に日立製作所で完成したものです。積雪の多い上越線で使用されたため、正面窓にツララ切りを装備しています。国鉄の分割・民営化後もジョイフルトレインの牽引のために現役でいましたが、1999年に廃車となりました。