Engaging in regular physical activity (PA) is associated with lower mortality following stroke, and PA reduces the chance of recurrent stroke. Despite recent guidelines to optimise PA following stroke, people with stroke are known to be less active than their age-matched counterparts. Given the heterogenous nature of stroke, adaptive PA interventions are recommended for people with stroke. Empirical data is lacking on adaptive PA or behavioural change interventions following stroke. Suggested strategies in the prevention of stroke recommend the use of mobile health (mHealth) interventions in the primary prevention of stroke. A structured stakeholder consultation process is key to successful implementation of complex interventions. This paper reports the findings of our consultation process to inform the development of an adaptive mHealth PA. We used a qualitative study design to explore the perspectives of key stakeholders on the development of an adaptive PA intervention delivered via mHealth post-stroke. Healthcare workers, carers and people with stroke participated in semi-structured one-to-one or focus group interviews. A reflexive thematic analysis was undertaken on transcribed interviews; key themes and sub-themes were developed using coding and summarised by two researchers, then reviewed by the full research team. Twenty-eight stakeholders were interviewed and three main themes were identified; Key feature of a mHealth intervention, delivering a mHealth intervention, Challenges to development and use. There was widespread agreement across stakeholder groups that an adaptive mHealth PA intervention following stroke would be beneficial to people with stroke, following discharge from acute care. Our consultation supports the development of an adaptive PA programme that addresses specific impairments that can hinder exercise participation after stroke.