This article presents preliminary findings of an ongoing study that attempts to gauge the level of access to and support for early childhood education and care programs for sub-Saharan African immigrant families living in Melbourne Australia. Using the Australian Early Years Learning Framework as a guide, we explored 30 parents' perception of their children's care experience through face-to-face in-depth interviews. Initial findings show that the parents felt their children are Othered, labelled and denied citizenship, and that their children's future is uncertain. We provided discussions of these issues alongside offering suggestions for improving the research and conditions for children from African families.