Patients who previously suffered a stroke have increased risks of mortality and complications after surgeries, but the optimal anesthesia method is not fully understood. We aimed to compare the outcomes after surgeries for stroke patients who received general anesthesia (GA) and neuraxial anesthesia (NA). Using health insurance research data, we identified 36,149 stroke patients who underwent surgeries from 1 January 2008 to 31 December 2013. For balancing baseline covariates, the propensity-score-matching procedure was used to select adequate surgical patients who received GA and NA at a case–control ratio of 1:1. Multiple logistic regressions were applied to calculate adjusted odds ratios (ORs) with 95% confidence intervals (CIs) for postoperative mortality and complications between surgical patients with prior stroke who received GA and NA. Among the 4903 matched pairs with prior stroke, patients with GA had higher risks of pneumonia (OR 2.00, 95% CI 1.62–2.46), pulmonary embolism (OR 3.30, 95% CI 1.07–10.2), acute renal failure (OR 3.51, 95% CI 1.13–2.10), intensive care unit stay (OR 3.74, 95% CI 3.17–4.41), and in-hospital mortality (OR 2.02, 95% CI 1.16–3.51) than those who received NA. Postoperative adverse events were associated with GA in patients aged more than 60 years and those who received digestive surgery (OR 3.11, 95% CI 2.08–4.66). We found that stroke patients undergoing GA had increased postoperative complications and mortality after surgery compared with those who received NA. However, these findings need more validation and evaluation by clinical trials.