机车拟定了基本的设计方针，例如尽可能采用与EF15型电力机车相似的共通设计；特别提高机车的持续功率和牵引性能；技术水平能适应日本战后满目疮痍的工业基础；并尽可能采用容易获得的原材料和简单的生产工艺，以节省生产成本和时间。1945年10月，日立制作所、东京芝浦电气、三菱电机、川崎车辆等车辆及电机制造商开始合作研制EF58型电力机车。仅仅一年之后，首台EF58型电力机车于1946年10月完成试制。1946年，日立制作所、东京芝浦电气、三菱电机、川崎车辆开始小批量生产EF58型客运电力机车，至1948年（昭和