Failure to master age-appropriate fundamental movement skills (FMS) at a young age can limit motor skill competence affecting health. Assessments often have issues with feasibility and implementation in a field setting. As such, the purpose of this study was to investigate the validity and feasibility of the Athletic Skills Track (AST), in a pre-school setting. For the validation study sixty-five 3-6 year old children (25 boys and 40 girls) from five pre-schools across Adelaide, Australia participated. Correlations and linear regression analysis (adjusted for age and gender) were used to investigate the association between the time to complete the AST and the raw score of the Test of Gross Motor Development 2 (TGMD-2). For the feasibility study pre-school staff completed a semi-structured interview regarding the feasibility of the AST. The AST took less than a minute per child and the TGMD-2 around 20 minutes for two children. There was a strong negative correlation (r = -0.63, p < 0.01) between the AST scores and the TGMD-2 scores. All five staff reported strengths of the AST to be its short administration time, setup and appropriateness. These results suggest that the AST could be a feasible and valid method of FMS assessment in Australian pre-schools.