DNF har sin opprinnelse i Yellowdog UPdater, som ble utviklet av Terra Soft Solutions i årene 1999–2001, som et grafisk installasjonsprogram for Yellow Dog Linux. Yellowdog UPdater ble oppdatert og videreutviklet, og i juni 2002 ble programmet lansert som Yellow dog Updater, Modified (YUM). Dette pakkesystemet ble brukt på Red Hat Linux versjon 8 «psyche» og versjon 9 «shrike». Og fra Red Hat Linux fant det veien videre til Fedora og Red Hat Enterprise Linux.