Cai Lun nació en la actual provincia de Guiyang (Guizhou, República Popular China) durante la dinastía Han Oriental (en el año 50 d.C), en el seno de una familia pobre.