PC Linux OS mulai digarap nalika sakset paket RPM sing digawé kanggo ningkatke versi-versi Linux Mandrake (saiki jenenge Mandriva Linux). Paket-paket PCLinuxOS digawé déning Bill Reynolds, packager (piranti paket) sing luwih dikenal kaliyan Textar.[1] Saka taun 2000 nganti taun 2003. Textar ngelola repositori saka paket RPM nganggo adicara paralel kaliyan situs web PCLinuxOnline. Ing sawijining wawancara, Reynold njlenterake yèn awake "nggarap PCLinuxOS amerga saka ide sablenge, ya iku menyediakan source code tanpa ngutik-ngutik pulitik lan liya-liyane"[2] Nalika taun 2003 Texstrar nggawé turunan saka Linux Mandrake 9.2 (sing diijoli ing wulan Oktober 2003). sakwise kerjasama kanggo proyek Live CD Madrake, Texstar ngembangake dhéwé turunan iku dadi distribusi