Human motor skills are exceptional compared to other species, no less than their cognitive skills. In this perspective paper, we suggest that “movement matters!,” implying that motor development is a crucial driving force of cognitive development, much more impactful than previously acknowledged. Thus, we argue that to fully understand and explain developmental changes, it is necessary to consider the interaction of motor and cognitive skills. We exemplify this argument by introducing the concept of “embodied planning,” which takes an embodied cognition perspective on planning development throughout childhood. From this integrated, comprehensive framework, we present a novel climbing paradigm as the ideal testbed to explore the development of embodied planning in childhood and across the lifespan. Finally, we outline future research directions and discuss practical applications of the work on developmental embodied planning for robotics, sports, and education.