Food banks provide an indispensable service to people experiencing severe food insecurity. Food banks source donations from across the food system; however, the food redistributed to clients across the developed world is nutritionally poor. This, together with the increasing prevalence of diet-related diseases and food insecurity, has prompted a focus on nutritional quality. Despite more food being distributed via food banks in Australia, the nutritional quality of donated food remains unreported. This study analyzed all food (84,996 kg (1216 products)) donated to Foodbank WA over a 5-day period using diet-, food-, and nutrient-based nutrition classification schemes (NCSs). A total of 42% (27% of total weight) of donated food products were deemed 'unsuitable' and 19% (23% by weight) were 'suitable' according to all NCSs. There was no agreement on 39% of products (50% by weight). Overall, NOVA and the Healthy Eating Research Nutrition Guidelines (HERNG) (κ = 0.521) had the highest level of agreement and the ADGs and HERNGs the lowest (κ = 0.329). The findings confirm the poor nutritional quality of food donated to food banks and the need to work with donors to improve the food they donate. Fit-for-purpose nutrition guidelines are urgently needed for Australian food banks to support them in providing nutritious food to their vulnerable clients.