There has been widespread concern about the provision of quality education (QE) for all learners in all contexts, but research evidence to inform this debate is quite divergent and in most of cases the question about achieving this desire seems to be full of myths. This paper examines a selection of embedded myths about QE in Tanzanian education sector. The paper specifically aims at identifying the myths, their effects in education practice, and the appropriate ways to address them. The researcher's own experiences and voices from secondary school teachers, parents, and students were merged to inform the study. Merging of these voices helped this paper to have a major contribution towards a better understanding of myths and their adverse influence in education practice, and spotting some alternative modes of practice towards addressing them.