Yellow Dog Linux ble lansert 8. mars 1999 av Terra Soft Solutions, et firma basert i Colorado i USA. Den benyttet primært skrivebordsmiljøet KDE, men GNOME ble også støttet. Yellow Dog Linux ble videreutviklet av Fedora Core og det er derfor den har en RPM-pakkesystem innebygget.