Die EF58 ist eine Elektrolokomotive, die ab 1946 für den Personen- und Schnellzugverkehr gebaut wurde. Zu dieser Zeit war die Produktion einer neuen Elektrolokomotive nur möglich, wenn sie auf Vorkriegstechnik basierte und wie im Krieg mit einer geringeren Qualität produziert wurde. Sie hatte die Achsfolge (2'Co)(Co2') und viele gemeinsame Teile mit der Güterzuglokomotive EF15.

Zwischen 1946 und 1948 wurden nur 31 Exemplare fertiggestellt. Diese hatten einen eckigen Lokkasten und wurden aufgrund ihrer geringen Qualität nicht vollständig durch die Staatsbahn abgenommen. Drei noch nicht fertig gestellte Lokomotiven wurden 1951 zu Güterzuglokomotiven des Typs EF18 umgebaut. Im Jahr 1952 wurde die Produktion einer verbesserten Variante, die nun einen stromlinienförmigen Kasten hatte, wieder aufgenommen. Da sie auch viele Verbesserungen bei elektrischen Komponenten und der Fertigungsqualität aufwiesen, wurden alle 31 Lokomotiven der ersten Serie auf die verbesserte Variante umgebaut.

Die 172 Lokomotiven dieser Baureihe beförderten in den fünfziger, sechziger und siebziger Jahren die wichtigsten Fernverkehrszüge. Ab 1970 wurden die Dampfheizkessel gegen elektrische Zugheizungen ausgetauscht. In dicht besiedelten Gebieten, in denen schnelle Güterzüge erforderlich waren, beförderte die EF58 auch diese. Die meisten wurden bis 1987 ausgemustert. Eine, die heute noch in Betrieb ist, ist die EF58 61, die als offizielle Lok für den kaiserlichen Zug gebaut wurde und noch immer unter JR East für diesen Zweck eingesetzt wird.