The subject of computer science (CS) and computer science education (CSE) has relatively recently arisen as a subject for inclusion within the compulsory school curriculum. Up to this present time, a major focus of technologies in the school curriculum has in many countries been on applications of existing technologies into subject practice (both software such as office applications, and hardware such as robots and sensors). Through uses of these applications, information and communications technologies (ICT) have focused on activities to support subject and topic learning (across wide age and subject ranges). Very recently, discussions for including computers in the curriculum have shifted to a much greater focus on computing and CS, more concerned with uses of and development of programming, together with fundamental principles of problem-solving and creativity. This paper takes a policy analysis approach; it considers evidence of current implementation of CSE in school curricula, the six main arguments for wider-scale introduction of the subject, the implications for researchers, schools, teachers and learners, the state of current discussions in a range of countries, and evidence of outcomes of CSE in compulsory curricula. The paper concludes by raising key questions for the future from a policy analysis perspective.