ED76形は九州の電化延長及び北海道の電化に際し、ED75形を基に1965年から1979年までに139両が製造されました。JR貨物には九州用の0番台9両、1000番台18両の計27両が承継されました。
基本型となったED75形とは違い電気暖房ではなく蒸気発生装置を搭載するために車体長を延長しており、また重量増への対処と軸重軽減のために動力をもたない中間台車を設けたBo-2-Boの軸配置となっています。そのため6軸有りながらD級車となっています。
1970年から製造された1000番台は高速列車牽引用で、電磁ブレーキ指令回路・元空気ダメ引き通し管・応速度編成増圧ブレーキ装置などを装備しています。
1995年より更新工事が施行され、主要機器の交換やオーバーホール・配線配管類の取替・車体外板や構体補修などが行われました。更新工事施行機は側面に白帯が入っています。
EH500形新造や富山からのEF81形転入に伴い廃車が発生しています。