Scheduled or routine childhood vaccinations are known for their effectiveness in eradicating fear for many life-threatening and disabling diseases and saving lives globally. This paper is aimed at assessing determinants of parents taking their children for scheduled vaccinations during the COVID-19 pandemic in South Africa. Data used for this paper were obtained from the Human Sciences Research Council’s (HSRC) COVID-19 Online Survey titled “One Year Later Survey”, which was conducted between 25 June and 11 October 2021 in South Africa. Multivariate logistic regression analysis was performed to achieve this study goal. Findings showed that just over half of parents (56.7%) reported taking their children for scheduled vaccinations across the country. Males were significantly less likely (aOR = 0.53 95% CI [0.45–0.61], p < 0.001) to have taken their children for scheduled vaccinations than females. Parents’ experiences and views were among key determinants of parents having taken their children for scheduled vaccinations in South Africa. Parents who had never taken influenza (flu) vaccines were significantly less likely (aOR = 0.33 [0.28–039], p < 0.001) to have taken their children for scheduled vaccinations than those who had taken flu vaccines. Parents who did not know anyone who had personally experienced serious side effects to any vaccine were significantly less likely (aOR = 0.77 [0.66–0.90], p = 0.001) to have taken their children for scheduled vaccinations than those who knew anyone who had experienced them. Parents who did not think vaccines were a good way to protect communities from disease were significantly less likely (aOR = 0.50 [0.33–0.77], p = 0.001) to have taken their children for scheduled vaccinations than those who thought vaccines were a good way to protect communities from disease. These findings are of significance especially during the time when the country is still struggling to reach a substantial proportion of its population vaccinated for COVID-19. Thus, these findings may be relevant in determining parents’ intentions to have their children receive the South African Department of Health recommended vaccines for their respective age group.