This cross-sectional study examined the experiences of people accessing Emergency Food Relief (EFR) in the regional city of Ballarat, Victoria, Australia, including determinants, impacts of food insecurity, and service delivery recommendations. The forty-one item survey examined demographics, food security status (six-item adult US-Household Food Security Survey Module), food acquisition, use of charitable food services, and self-rated health. Adults n = 100 accessing meal programs and/or EFR services from three EFR organisations in 2018 were surveyed. Ninety-seven percent of participants received government social security payments. Food insecurity prevalence was 92% (USDA-HFSSM 6 item); of these, 63% were experiencing very low food security. Over half (54%) of households with children (n = 26) reported being sometimes unable to feed their children balanced meals and 50% indicated that they were not eating enough. Participants (47%) relied on EFR services for food between one and five years. Poor self-rated dental health was expressed by over 50% of participants and 97% indicated the importance for services to provide healthy food. Food insecurity prevalence was high and chronic among adults receiving EFR services in a large regional Australian city. Recipients’ poor dental health, chronicity of use of services for food assistance, and calls for healthier food suggest more was needed to secure pathways out of food insecurity. The chronicity of reliance on EFR is a concern. The results of this study are likely to be of interest to providers and funders of EFR, policy makers, academics, and client advocates. Whilst the provision of EFR is not a sustainable solution to the problem of food insecurity, scope exists to improve service delivery to uphold principles of dignity, choice, and access to nutritious food. Furthermore, this highlights that the key strategies to mitigate food insecurity lie beyond simply feeding people.