Regaining poststroke mobility is considered a primary goal of the stroke patient in early rehabilitation. Predictive recovery of poststroke mobility is clinically important, and provides important information to healthcare professionals, patients and their families. We conducted a systematic review aimed at identifying the predictive or associated baseline factors, assessed within one-week of stroke onset, and the recovery of poststroke mobility within 30 days. A comprehensive search strategy was applied to all major electronic databases to identify potentially relevant studies. Included in the review are two studies that evaluate the predictive value of baseline factors by developing a prognostic model, and three studies that assess the baseline factors that were associated with the outcome by univariate analysis. Walking is the most commonly assessed mobility outcome; age, the severity of paresis, reduced leg power, presence of hemianopia, size of brain lesion and type of stroke were shown to be predictive or associated with walking within 30 days poststroke. This review has identified the potential predictors of the recovery of mobility poststroke. There is a need to explore and validate these predictors in other patient cohorts, and consider additional factors believed to be associated with mobility. The recovery of mobility other than walking also needs investigation. In order to move prognostic research in stroke forward, a collaborative approach to sharing and collecting data is recommended.