Nanofibrillated cellulose (NFC) as an environmentally friendly substrate material has superiority for flexible electrothermal composite, while there is currently no research on porous NFC based electrothermal aerogel. Therefore, this work used NFC as a skeleton, combined with multi-walled carbon nanotubes (MWCNTs) and graphene (GP), to prepare NFC/MWCNTs/GP aerogel (CCGA) via a simple and economic freeze-drying method. The electrothermal CCGA was finally assembled after connecting CCGA with electrodes. The results show that when the concentration of the NFC/MWCNTs/GP suspension was 5 mg mL−1 and NFC amount was 80 wt.%, the maximum steady-state temperature rise of electrothermal CCGA at 3000 W m−2 and 2000 W m−2 was of about 62.0 °C and 40.4 °C, respectively. The resistance change rate of the CCGA was nearly 15% at the concentration of 7 mg mL−1 under the power density of 2000 W m−2. The formed three-dimensional porous structure is conducive to the heat exchange. Consequently, the electrothermal CCGA can be used as a potential lightweight substrate for efficient electrothermal devices.