Stroke is a major cause of disability worldwide, and balance impairments are common disabling factors in patients with stroke, leading to falls. Thus, the study objectives were as follows: (i) To find the prevalence of balance impairment among patients with stroke. (ii) To find out the factors associated with balance impairment in patients with stroke. This cross-sectional retrospective case control study involved eighty-one post stroke patients with a mean age of 58.36 ± 14.06, recruited from six hospitals, who underwent an assessment of balance, walking speed, depression and isometric strength of the ankle and knee. These patients were later categorized into subjects with good balance (<45) in the Berg balance scale (BBS) and those with poor balance (≥45), as cases and controls, to assess the factors associated with balance impairment using binary logistic regression. The prevalence of balance impairment among patients with stroke was 48.1%. The reduction in power of knee flexors (OR = 0.858), knee extensors (OR = 0.880) and ankle dorsiflexors (OR = 0.820) was found to be significantly associated with balance impairment, along with speed (OR = 1.187 (95% CI = 1.100, 1.280)), depression (OR = 1.331 (95% CI = 1.055–1.679)) and activities of daily living (OR = 0.313 (95% CI = 0.150–0.650)). In summary, around half of the patients with stroke exhibited balance impairments, with females being more prone.