かつてはJR東日本所属である。
1977年1月28日三菱、信越本線横川～軽井沢間で前年事故のために廃車となったEF6212と35の補充用。信越本線の運用を見直して日本海縦貫線に充当された。新潟と大阪の区間の荷物列車がEF62牽引であったが1977年にはEF81に代わっている。
1985年3月14日に長岡運転所に転属してその後JR東日本承継。
1993年10月25日つらら切取り付け（寝台特急鳥海を牽引して上越線走行のため）
1998年3月14日青森運転所転属。（寝台特急あけぼの牽引のため）
2003年10月15日JR東日本にて廃車。
2003年10月16日にJR貨物富山機関区に。
2005年10月18日金沢総合車両所で更新工事施行。
2012年5月に EF81135から735になっている。