Digital game-based learning has received increased attention in education. As the key stakeholders in education, students, parents, and teachers may have different perceptions and attitudes towards game-based learning, which have a great impact on its adoption and dissemination. However, there is a lack of research examining how the perceptions of different stakeholders towards digital educational games may differ and influence each other. This study aimed to address the gap by investigating the perceptions of students, parents and teachers towards digital educational games, the differences and relationships between their perceptions, and possible sources of their perceptions. The study was conducted with 415 participants in China, a country that has tension between play and learning in its traditional values. The results reveal that most students, parents and teachers have certain experience playing mobile games, but with limited knowledge about educational digital games. Students have more positive perceptions towards digital educational games than teachers and parents, and the perceptions of teachers and parents are correlated with each other. After an introduction to an educational digital game, students' and parents' intention to recommend game-based learning increased, which, however, was not the case for teachers. Implications of the findings were discussed.