Programming is one of the most important areas in computer science. Based on many researches, it was found that the programming subject has the highest failure rate in universities. Hence, several studies had emphasized the importance of introducing programming from the early years of education. A game-based approach is used in this study by focusing on primary school students. A literature survey and an exploratory case study were executed by implementing several learning activities using games. Questionnaires were later distributed to these students after the activities were completed. The findings of this research listed some common game-based approach in introductory computer programming and learners' preferences towards games for upper primary school students. The results of this study can be used as the basis for the development of appropriate games that are suitable to the students' age and level.