For the past two decades, researchers have been exploring the potential benefits of combining shape-memory polymers (SMP) with carbon nanotubes (CNT). By incorporating CNT as reinforcement in SMP, they have aimed to enhance the mechanical properties and improve shape fixity. However, the remarkable intrinsic properties of CNT have also opened up new paths for actuation mechanisms, including electro- and photo-thermal responses. This opens up possibilities for developing soft actuators that could lead to technological advancements in areas such as tissue engineering and soft robotics. SMP/CNT composites offer numerous advantages, including fast actuation, remote control, performance in challenging environments, complex shape deformations, and multifunctionality. This review provides an in-depth overview of the research conducted over the past few years on the production of SMP/CNT composites with both thermoset and thermoplastic matrices, with a focus on the unique contributions of CNT to the nanocomposite’s response to external stimuli.