The non-specific nature of low back pain (LBP) poses challenges in its diagnosis and clinical management. Classifying case complexity with an exercise method may help overcome these challenges. The present study proposed a movement-based classification system based on Dance Medicine Australia (DMA) Clinical Pilates for patients with non-specific chronic LBP. To test the feasibility of the proposed system, 40 adults with non-specific chronic LBP were assessed on their movement preference (i.e., movement directions that can relieve pain or are pain-free) through the DMA Clinical Pilates method. The movement preferences could be a combination of each of the following movement directions: (1) flexion or extension, (2) left or right lateral flexion and/or (3) left or right rotation. For cases that had central or bilateral pain, the number of movement preferences identified was used to guide the classification. Using the proposed system, all 40 (100%) LBP cases were successfully classified into basic (n = 8, 20%), intermediate (n = 17, 42.5%), advanced (n = 8, 20%) or expert (n = 7, 17.5%) levels of complexity. In conclusion, this study has demonstrated that the proposed movement-based classification system was a feasible method for classifying case complexity in adults with non-specific chronic LBP. Future clinical intervention studies are needed to confirm if this classification system can enhance therapeutic outcomes in patients.