儿岛本线久留米至熊本间电气化开业，首批8台ED76型基本番台电力机车配属门司机关区，并与ED72型电力机车投入共同运用，担当门司至熊本间北九州地区的列车牵引任务。由于ED76型电力机车搭载有自动蒸汽锅炉，因此主要用于牵引旅客列车和行包列车。1967年，日丰本线小仓至幸崎间电气化开业，第二批18台ED76型电力机车配属大分运转所。1969年至1970年间，由于鹿儿岛本线电气化改造的逐步推进，及满足日丰本线列车增发的需要，又先后制造了四批共28台ED76型基本番台电力机车，配属于鹿儿岛机关区和大分机关区，运用范