The purpose of this study was to learn about mothers’ experiences with food choices for their pre-school children in underprivileged communities in Greater Western Sydney (GWS). A total of 20 mother-child dyads living in GWS were recruited to a qualitative study from an ongoing birth cohort study. Participants’ houses were visited for semi-structured interviews, which were recorded, transcribed verbatim, and analysed thematically. The interviews yielded five main themes: (i) food choices, nutrition, and health; (ii) accessibility and availability of foods (iii) buying time for parents; (iv) child’s age and their preference on food choices; (v) conditioning certain behaviours by family and cultural factors. Nutrition literacy, child’s preferences, unhealthy food intake by family members, child’s demand, advertising and availability of harmful foods, and time constraints were all mentioned as hurdles to mothers making appropriate meal choices for their children. However, some identified facilitators were promoting parents’ knowledge, increasing access to health educational materials, upskilling mothers to providing healthier alternatives, regulating the marketing of unhealth foods. Although, the present study identified critical factors that influence mothers’ food choices for their young children, making healthy food choices is a complex practice as it is shaped by individual, social and environmental influences.