We describe the characteristics of patients attending an Australian tertiary multidisciplinary pain service and identify areas for nutrition interventions. This cross-sectional study targets patients experiencing chronic pain who attended the service between June–December 2014. Self-reported data was captured from: (1) an Electronic Persistent Pain Outcomes Collaboration (ePPOC) referral questionnaire, incorporating demographics, pain status, and mental health; (2) a Pain Assessment and Recovery Plan (PARP), which documents patients’ perceived problems associated with pain and personal treatment goals. The ePPOC referral questionnaire was completed by 166 patients and the PARP by 153. The mean (SD) patient age was 53 ± 13 years, with almost 60% experiencing pain for >5 years. Forty-five percent of patients were classified as obese (BMI ≥ 30 kg/m2, mean (SD) BMI was 31 ± 7 kg/m2), with a mean waist circumference of 104 ± 19.4 cm (SD). The most frequent patient nominated treatment goals related to physical activity (39%), followed by nutritional goals (23%). Traditionally, pain management programs have included physical, psychosocial, and medical, but not nutritional, interventions. By contrast, patients identified and reported important nutrition-related treatment goals. There is a need to test nutrition treatment pathways, including an evaluation of dietary intake and nutrition support. This will help to optimize dietary behaviors and establish nutrition as an important component of multidisciplinary chronic pain management.