Cervical cancer is associated with a causative role of human papillomavirus (HPV), which is a highly prevalent infection. Recently, women with a genital HPV infection were found to have increased incidence of cardiovascular diseases (CVD), including severe cardiovascular events such as myocardial infarction and stroke. The pathomechanisms of this relation are not yet fully understood, and may significantly affect the health of a large part of the population. Accelerated atherosclerosis is assumed to play a key role in the pathophysiology of this relationship. To identify high-risk groups of the population, it is necessary to stratify the CVD risk. Current algorithms, as widely used for the estimation of CVD risk, seem to be limited by the individual misclassification of high-risk subjects. However, personalised prediction of cardiovascular events is missing. Regarding HPV-related CVD, identification of novel sensitive biomarkers reflecting early atherosclerotic changes could be of major importance for such personalised cardiovascular risk prediction. Therefore, this review focuses on the pathomechanisms leading to HPV-related cardiovascular diseases with respect to atherosclerosis, and the description of potential novel biomarkers to detect the earliest atherosclerotic changes important for the prevention of CVD in HPV infection and cervical cancer.