共造出13辆该型机车，当中2006年度及2007年度先后交付4辆及2辆。在2008年度及2009年度，川崎将会向JR货物分别交付3辆及4辆新车。在2008年12月2日，JR东日本网站公佈将新造15辆EF510型，取代目前牵引卧铺特急北斗星号列车及仙后座号列车的EF81型电力机车，在2010年春天开始使用。在2009年12月底的时候，第一辆机车EF510-501自川崎出厂，并运送到JR东日本等待试运转，其车身外观设计则改为以蓝色为底色，加上金色线条及车侧的流星涂装（509与510这两辆则与仙后座号车厢一样