Previous studies have reported abnormal muscle morphology and functions in patients with adolescent idiopathic scoliosis (AIS). To answer whether such abnormalities could be reflected in their circulation and their clinical implication for predicting curve progression to the surgical threshold, this preliminary study explored the presence of baseline muscle-related proteins and their association with curve progression. Plasma samples were collected at the first clinical visit for AIS, with patients divided into non-progressive or progressive groups (N = four and four) according to their Cobb angle in six-year follow-ups, with age- and sex-matched healthy subjects (N = 50). Then, the samples were subjected to isobaric tags for relative and absolute quantitation (iTRAQ) for global comparison of untargeted protein expression. Seventy-one differentially expressed proteins (DEPs) were found elevated in progressive AIS. Functional analysis showed that 18 of these are expressed in muscles and play an essential role in muscle activities. Among the muscle-related DEPs, α-actin had the highest fold change in progressive/non-progressive groups. This preliminary study firstly suggested higher circulating levels of muscle structural proteins in progressive AIS, indicating the likelihood of structural damage at the microscopic level and its association with progression to the surgical threshold. Further studies with larger sample sizes are warranted to validate these novel candidates for early diagnosis and predicting progression.