Adolescence is considered an important period of neurodevelopment. It is a time for the emergence of psychosocial vulnerabilities, including symptoms of depression, eating disorders, and increased engagement in unhealthy eating behaviours. Food addiction (FA) in adolescents is an area of study where there has been substantial growth. However, to date, limited studies have considered what demographic characteristics of adolescents may predispose them to endorse greater symptoms of FA. Studies have found a variety of factors that often cluster with and may influence an adolescent’s eating behaviour such as sleep, level of self-control, and parenting practices, as well as bullying. Therefore, this study investigated a range of socio-demographic-, trait-, mental health-, and lifestyle-related profiles (including self-control, parenting, bullying, and sleep) as proximal factors associated with symptoms of FA, as assessed via the Yale Food Addiction Scale for Children (YFAS-C) in a large sample of Australian adolescents. Following data cleaning, the final analysed sample included 6587 students (age 12.9 years ± 0.39; range 10.9–14.9 years), with 50.05% identifying as male (n = 3297), 48.5% as female (n = 3195), 1.02% prefer not to say (n = 67), and 0.43% as non-binary (n = 28). Self-control was found to be the most significant predictor of the total FA symptom score, followed by female gender, sleep quality, and being a victim of bullying. Universal prevention programs should therefore aim to address these factors to help reduce the prevalence or severity of FA symptoms within early adolescent populations.