Arterial stiffness predicts an increased risk of cardiovascular events. Inflammation plays a major role in large arteries stiffening, related to atherosclerosis, arteriosclerosis, endothelial dysfunction, smooth muscle cell migration, vascular calcification, increased activity of metalloproteinases, extracellular matrix degradation, oxidative stress, elastolysis, and degradation of collagen. The present paper reviews main mechanisms explaining the crosstalk between inflammation and arterial stiffness and the most common inflammatory markers associated with increased arterial stiffness, considering the most recent clinical and experimental studies. Diverse studies revealed significant correlations between the severity of arterial stiffness and inflammatory markers, such as white blood cell count, neutrophil/lymphocyte ratio, adhesion molecules, fibrinogen, C-reactive protein, cytokines, microRNAs, and cyclooxygenase-2, in patients with a broad variety of diseases, such as metabolic syndrome, diabetes, coronary heart disease, peripheral arterial disease, malignant and rheumatic disorders, polycystic kidney disease, renal transplant, familial Mediterranean fever, and oral infections, and in women with preeclampsia or after menopause. There is strong evidence that inflammation plays an important and, at least, partly reversible role in the development of arterial stiffness, and inflammatory markers may be useful additional tools in the assessment of the cardiovascular risk in clinical practice. Combined assessment of arterial stiffness and inflammatory markers may improve non-invasive assessment of cardiovascular risk, enabling selection of high-risk patients for prophylactic treatment or more regular medical examination. Development of future destiffening therapies may target pro-inflammatory mechanisms.