The need for achieving sustainable technologies has encouraged research on renewable and biodegradable materials for novel products that are clean, green, and environmentally friendly. Nanocellulose (NC) has many attractive properties such as high mechanical strength and flexibility, large specific surface area, in addition to possessing good wet stability and resistance to tough chemical environments. NC has also been shown to easily integrate with other materials to form composites. By combining it with conductive and electroactive materials, many of the advantageous properties of NC can be transferred to the resulting composites. Conductive polymers, in particular poly(3,4-ethylenedioxythiophene:poly(styrene sulfonate) (PEDOT:PSS), have been successfully combined with cellulose derivatives where suspensions of NC particles and colloids of PEDOT:PSS are made to interact at a molecular level. Alternatively, different polymerization techniques have been used to coat the cellulose fibrils. When processed in liquid form, the resulting mixture can be used as a conductive ink. This review outlines the preparation of NC/PEDOT:PSS composites and their fabrication in the form of electronic nanopapers, filaments, and conductive aerogels. We also discuss the molecular interaction between NC and PEDOT:PSS and the factors that affect the bonding properties. Finally, we address their potential applications in energy storage and harvesting, sensors, actuators, and bioelectronics.