Background COVID-19 has affected the physical and mental health of people globally, and vaccination is seen as a crucial tool in controlling the pandemic. However, the readiness to vaccinate children remains a concern, particularly in India. Aim The study aimed to investigate the association between the psychological impact of COVID-19 and willingness to vaccinate their children among attendees of the COVID-19 vaccination clinic at Nil Ratan Sircar Medical College, Kolkata. Method The study used an observational, cross-sectional design and collected data from 356 participants between August and September 2022. The COVID-19 Perceived Stress Scale-10 was used to assess participants' psychological impact, and willingness to vaccinate was determined using a survey. Results Approximately 64% (n=227) and 71% (n=253) of the participants exhibited a high level of perceived stress and willingness to vaccinate their children. The vaccine acceptance was significantly associated with perceived stress level and other factors such as family type, presence of chronic illness, and history of acquaintances suffering from COVID-19. Conclusion The study highlights the importance of addressing parental stress and anxiety to enhance vaccination rates among children. To achieve this, population-level awareness of vaccine safety measures and benefits should be raised to alleviate stress and increase vaccine uptake.