Little is known about burnout among European vascular surgeons (VSs). In this study, the prevalence of burnout and its associated risk factors were investigated among all VSs and vascular surgeons in training (VSTs) in Denmark. An anonymous electronic survey was distributed to all clinical active VSs and VSTs on January 1, 2020. Validated assessment tools were used to measure burnout and aspects of the psychosocial work environment. A total of 104 VSs and VSTs were invited to participate, and 82% (n = 85) completed the survey. The majority of the respondents were male (60%; n = 50) and VSs (67%; n = 61). Of the respondents, 82% (n = 70) reported either light (54%; n = 46), moderate (22%; n = 19), or severe (6%; n = 5) personal burnout. More than 50% (n = 47) reported work-related burnout, light (39%; n = 33), moderate (9%; n = 8), and severe (7%; n = 6), respectively, whereas 35% (n = 30) reported patient-related burnout, light (31%; n = 26), moderate (2%; n = 2), and severe (2%; n = 2), respectively. Respondents with more than four 24-hour on-call shifts per month had significantly higher work-related burnout scores, whereas respondents with home-living children and those aged 45 to 59 years showed significantly higher personal and patient-related burnout, respectively. There were strong associations between personal and work-related burnout and the psychosocial work environment, especially work organization and interpersonal relations, but not job demands. The prevalence of burnout was unevenly distributed across departments, with the most affected department having a burnout occurrence twice the least affected department. Based on a national survey conducted among all clinical active VSs and VSTs in Denmark, more than 80% (n = 70) suffered from burnout, of whom 28% (n = 24) suffered from moderate to severe personal burnout. The strong association with the psychosocial work environment, and the significant differences between departments, suggest that burnout is modifiable through changes in the work environment.