Yellow Dog Linux powstał w początkach marca 1999 roku, zbudowany był z wykorzystaniem pakietów Red Hata a przeznaczony dla architektury PowerPC. Jego kolejne wersje wydawane były po ukazaniu się kolejnych wersji Red Hata a później Fedora Core. Ostatnia stabilna wersja Yellow Dog Linux 4.1 Sagitta dla PowerPC wydana została 2 lutego 2006 roku.