铁路公司与大连机车车辆厂签订销售合同，购买首批4台东风4DF型柴油机车。1999年1月19日，大连机车车辆厂下发了该型机车的设计任务书。1999年4月16日，首台东风4DF型柴油机车在大连机车车辆厂落成出厂。由于该型机车在达成铁路的使用情况良好，引起了湖南省石长铁路有限责任公司的兴趣，同年石长铁路公司亦向大连机车车辆厂订购了2台东风4DF型机车。此后，达成铁路公司在2000年至2004年间，又先后向大连机车车辆公司订购了四批共20台的东风4DF型机车。至2004年停产为止，大连机车车辆公司累计生产了25台东