Beeswax is a bio-based organic phase change material. It undergoes solid to liquid phase transition at 61 ⁰C with the phase transition enthalpy of 216 J/g. The high thermal energy storage enthalpy of beeswax is suitable for maintaining constant temperature. However, the low thermal conductivity of beeswax limits the heat transfer rate. Also, beeswax should be form-stabilized to minimize leakage in the molten state. In this study, the thermal conductivity of beeswax was improved with carbon nanotube (CNT) incorporation. The leakage of molten beeswax was minimized by blending it with recycled paperboard. The beeswax-CNT-recycled paperboard nanocomposite was further coated with silicone adhesive. It ensured the retention of molten wax. Taguchi method was applied to obtain optimum constituent concentration in the nanocomposite. FTIR spectrum and SEM morphology of nanocomposite confirm physical dispersion of CNT into the fibrous matrix. DSC analysis of nanocomposites showed reduction of TES enthalpy to 98.52 J/g. The improved heat transfer rate of nanocomposite was confirmed with a special test of back surface heating.