PC Linux OS wiwit 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 kondhang kaliyan "Textar". Saka taun 2000 nganti taun 2003. Textar ngemunah repositori saka paket RPM nganggo adicara paralel kaliyan situs web PCLinuxOnline. Ing sawijining wawancara, Reynold njlenterake yèn awake "nggarap PCLinuxOS amarga saka ide sablenge, ya iku menyediakan source code tanpa ngutik-ngutik pulitik lan liya-liyané"