A scoping review was carried out on the literature relating to the evaluation of the implementation of quality physical education (QPE) programmes and related outcomes on final-stage primary-level pupils’ attitudes towards physical education (ATPE), physical activity behaviour (PAB), mental wellbeing (MWB) and academic achievement (AA). The scoping review included studies published between 2000 and 2020 in the PubMed, Elsevier, SCOPUS and CINAHL databases and was completed in accordance with the PRISMA extension for scoping reviews’ guidelines. Based on the inclusion criteria, 15 out of 2869 studies were included in the review. A thematic analysis was used to inductively and deductively analyse the studies for common themes of features of QPE programmes in primary schools, arising from nine different countries, considering the four outcome dimensions (ATPE, PAB, MWB and AA). The common themes identified as features of QPE across all four dimensions were as follows: (1) government leadership; (2) PE curriculum; (3) school principal and leaders; (4) organisational management from leadership in school; (5) teachers; (6) parental involvement; and (7) community partnerships. Based on these findings, recommendations were made for an evaluation framework on QPE in primary education.