Cerebellar transcranial direct current stimulation (ctDCS) is a non-invasive brain stimulation technique that alters neural plasticity through weak, continuous, direct currents delivered to the cerebellum. This study aimed to evaluate the feasibility of conducting a randomized controlled trial (RCT) delivering three consecutive days of ctDCS during split-belt treadmill training (SBTT) in people with chronic stroke. Using a double-blinded, parallel-group RCT design, eligible participants were randomly allocated to receive either active anodal ctDCS or sham ctDCS combined with SBTT on three consecutive days. Outcomes were assessed at one-week follow-up, using step length symmetry as a measure of motor learning and comfortable over-ground walking speed as a measure of walking capacity. The feasibility of the RCT protocol was evaluated based on recruitment, retention, protocol deviations and data completeness. The feasibility of the intervention was assessed based on safety, adherence and intervention fidelity. Of the 26 potential participants identified over four months, only four were enrolled in the study (active anodal ctDCS n = 1, sham ctDCS n = 3). Both the inclusion criteria and the fidelity of the SBTT relied upon the accurate estimation of step length asymmetry. The method used to determine the side of the step length asymmetry was unreliable and led to deviations in the protocol. The ctDCS intervention was well adhered to, safe, and delivered as per the planned protocol. Motor learning outcomes for individual participants revealed that treadmill step length symmetry remained unchanged for three participants but improved for one participant (sham ctDCS). Comfortable over-ground walking speed improved for two participants (sham ctDCS). The feasibility of the planned protocol and intervention was limited by intra-individual variability in the magnitude and side of the step length asymmetry. This limited the sample and compromised the fidelity of the SBTT intervention. To feasibly conduct a full RCT investigating the effect of ctDCS on locomotor adaptation, a reliable method of identifying and defining step length asymmetry in people with stroke is required. Future ctDCS research should either optimize the methods for SBTT delivery or utilize an alternative motor adaptation task.