Adult spinal deformity (ASD) is associated with a combination of back and leg pain of various intensities. The objective of the present study was to investigate the diverse reaction of pain profiles following ASD surgery as well as post-operative patient satisfaction. Multicenter surveillance collected data for patients ≥ 19 years old who underwent primary thoracolumbar fusion surgery at > 5 spinal levels for ASD. Two-step cluster analysis was performed utilizing pre-operative numeric rating scale (NRS) for back and leg pain. Radiologic parameters and patient-reported outcome (PRO) scores were also obtained. One-year post-operative outcomes and satisfaction rates were compared among clusters, and influencing factors were analyzed. Based on cluster analysis, 191 ASD patients were categorized into three groups: ClusterNP, mild pain only (n = 55); ClusterBP, back pain only (n = 68); and ClusterBLP, significant back and leg pain (n = 68). ClusterBLP (mean NRSback 7.6, mean NRSleg 6.9) was the oldest 73.4years (p < 0.001) and underwent interbody fusion (88%, p < 0.001) and sacral/pelvic fixation (69%, p = 0.001) more commonly than the other groups, for the worst pelvis incidence-lumbar lordosis mismatch (mean 43.7°, p = 0.03) and the greatest sagittal vertical axis (mean 123mm, p = 0.002). While NRSback, NRSleg and PRO scores were all improved postoperatively in ClustersBP and BLP, ClusterBLP showed the lowest satisfaction rate (80% vs. 80% vs. 63%, p = 0.11), which correlated with post-operative NRSback (rho = -0.357). Cluster analysis revealed three clusters of ASD patients, and the cluster with the worst pain back and leg pain had the most advanced disease and showed the lowest satisfaction rate, affected by postoperative back pain.