961年，日本国有铁道对鹿儿岛本线门司港至久留米区段进行交流电化改造，东芝公司在吸取ED71 2号机车研制和运用经验的基础上，为九州地区开发研制了ED72型电力机车。1962年，东芝公司又研制了同系列的ED73型电力机车。其中，ED72型电力机车设有为旅客列车供暖的蒸汽锅炉，因而主要用于牵引普通旅客列车。而ED73型电力机车则相当于取消了蒸汽锅炉和中间转向架的ED72型电力机车，主要用于牵引货物列车和寝台列车（蓝色列车）。1962年至1963年间，东芝公司小批量生产了共22台ED73型电力机车。第一批1