The brain connectivity-based atlas is a promising tool for understanding neural communication pathways in the brain, gaining relevance in predicting personalized outcomes for various brain pathologies. This critical review examines the robustness of the brain connectivity-based atlas for predicting post-stroke outcomes. A comprehensive literature search was conducted from 2012 to May 2023 across PubMed, Scopus, EMBASE, EBSCOhost, and Medline databases. Twenty-one studies were screened, and through analysis of these studies, we identified 18 brain connectivity atlases employed by the studies for lesion analysis in their predictions. The brain atlases were assessed for study cohorts, connectivity measures, identified brain regions, atlas applications, and limitations. Based on the analysis of these studies, most atlases were based on diffusion tensor imaging and resting-state functional magnetic resonance imaging (MRI). Studies predicting post-stroke functional outcomes relied on the atlases for multivariate lesion analysis and region of interest identification, often employing atlases derived from young, healthy populations. Current brain connectivity-based atlases for stroke applications lack standardized methods to define and map brain connectivity across atlases and cover sensorimotor functional connectivity to a limited extent. In conclusion, this review highlights the need to develop more comprehensive, robust, and adaptable brain connectivity-based atlases specifically tailored to post-stroke populations.