Nanocellulose (NC) has been attracting a great deal of interest as promising candidates for bionanocomposite due to their appealing intrinsic properties, such as low density, high surface area, and mechanical strength. In view of countless publications on nanocellulose composites already, this chapter concentrates on application of nanocellulose for reinforcing shape-memory composites. Shape-memory composites enable high-recovery stress levels and various functions due to their different components. The shape-memory behavior is also dependent on the size, shape, and concentration of the fillers. The effect of nanocellulose in these composites is determined by different shape-memory switches and interactions between nanocellulose and matrices. A challenge of using NC in shape-memory composites is the lack of compatibility between hydrophobic matrices and hydrophilic NCs. Various chemical modification methods have been explored to address this hurdle. In this chapter, we summarized the effect of nanocellulose on the deformation mechanism of shape-memory materials, with a particular focus on thermo-and water-sensitive switches. The application of shape-memory composites based on nanocellulose is also discussed.