As accumulated evidence suggests that individuals with post-traumatic stress disorder (PTSD) encounter earlier and more frequent occurrences of cardiovascular diseases, the aim of this study was to ascertain the differences in lifestyle and cardiovascular risk between PTSD and complex PTSD patients. We enrolled 137 male war veterans with PTSD (89 had complex PTSD). The diagnosis was established based on 11th revision of International Classification of Diseases (ICD-11), and cardiovascular risk was estimated by the measurement of advanced glycation end products. Adherence to Mediterranean diet (MD) was lower in the complex PTSD group (2.2% vs. 12.5%, p = 0.015). Accordingly, patients with complex PTSD had lower healthy lifestyle scores in comparison to PTSD counterparts (50.6 ± 9.7 vs. 59.6 ± 10.1, p < 0.001), and a positive association was noted between MD adherence and a healthy lifestyle (r = 0.183, p = 0.022). On the other hand, differences were not noted in terms of physical activity (p = 0.424), fat % (p = 0.571) or cardiovascular risk (p = 0.573). Although complex PTSD patients exhibit worse adherence to MD and lower healthy lifestyle scores, these differences do not seem to impact physical activity, body composition, or estimated cardiovascular risk. More research is needed to clarify if this lack of association accurately reflects the state of the PTSD population or results from insufficient statistical power.