Motor learning involves both explicit and implicit processes that are fundamental for acquiring and adapting complex motor skills. However, stroke may damage the neural substrates underlying explicit and/or implicit learning, leading to deficits in overall motor performance. Although both learning processes are typically used in concert in daily life and rehabilitation, no gait studies have determined how these processes function together after stroke when tested during a task that elicits dissociable contributions from both. Here, we compared explicit and implicit locomotor learning in individuals with chronic stroke to age- and sex-matched neurologically intact controls. We assessed implicit learning using split-belt adaptation (where two treadmill belts move at different speeds). We assessed explicit learning (i.e., strategy-use) using visual feedback during split-belt walking to help individuals explicitly correct for step length errors created by the split-belts. After the first 40 strides of split-belt walking, we removed the visual feedback and instructed individuals to walk comfortably, a manipulation intended to minimize contributions from explicit learning. We used a multirate state-space model to characterize individual explicit and implicit process contributions to overall behavioral change. The computational and behavioral analyses revealed that, compared with controls, individuals with chronic stroke demonstrated deficits in both explicit and implicit contributions to locomotor learning, a result that runs counter to prior work testing each process individually during gait. Since poststroke locomotor rehabilitation involves interventions that rely on both explicit and implicit motor learning, future work should determine how locomotor rehabilitation interventions can be structured to optimize overall motor learning. NEW & NOTEWORTHY Motor learning involves both implicit and explicit processes, the underlying neural substrates of which could be damaged after stroke. Although both learning processes are typically used in concert in daily life and rehabilitation, no gait studies have determined how these processes function together after stroke. Using a locomotor task that elicits dissociable contributions from both processes and computational modeling, we found evidence that chronic stroke causes deficits in both explicit and implicit locomotor learning.