High-intensity interval training (HIIE) may present unique challenges to the cerebrovascular system in individuals post-stroke. We hypothesized lower middle cerebral artery blood velocity (MCAv) in individuals post-stroke: 1) during 10 minutes of HIIE, 2) immediately following HIIE, and 3) 30 minutes after HIIE, compared to age- and sex-matched controls (CON). We used a recumbent stepper submaximal exercise test to determine workloads for high-intensity and active recovery. Our low volume HIIE protocol consisted of 1-minute intervals for 10 minutes. During HIIE, we measured MCAv, mean arterial pressure (MAP), heart rate (HR), and end tidal carbon dioxide (P_ETCO₂). We assessed carotid-femoral pulse wave velocity as a measure of arterial stiffness. Fifty participants completed the study (25 post-stroke, 76% ischemic, 32% moderate disability). Individuals post-stroke had lower MCAv during HIIE compared to CON (p = 0.03), which remained 30 minutes after HIIE. Individuals post-stroke had greater arterial stiffness (p = 0.01) which was moderately associated with a smaller MCAv responsiveness during HIIE (r = −0.44). No differences were found for MAP, HR, and P_ETCO₂. This study suggests individuals post-stroke had a lower MCAv during HIIE compared to their peers, which remained during recovery up to 30 minutes. Arterial stiffness may contribute to the lower cerebrovascular responsiveness post-stroke.