Tobacco smoking is strongly linked to vascular damage contributing to the development of hypertension, atherosclerosis, as well as an increased risk for neurodegeneration. Still, the contribution of the innate immune system to the development of vascular damage upon chronic tobacco use before the onset of clinical symptoms is not fully elucidated. Notably, our data provide evidence that a single acute exposure to tobacco in never smokers elicits a secretion of extracellular vesicles by endothelial cells expressing CD105 and CD49e, granting further recognition of early preclinical biomarker of vascular damage. Further, we investigated the effects of smoking on the immune system of healthy asymptomatic chronic smokers compared to never-smokers and focused on the innate immune system. Our data reveal a distinct immune landscape representative for early stages of vascular damage before tobacco smoking related disease develop in clinically asymptomatic chronic smokers. These results indicate a dysregulated immuno-vascular axis in chronic tobacco smokers that are considered healthy individuals. The distinct alterations are characterized by increased CD36 expression by blood monocyte subsets, neutrophilia, increased plasma IL-18 and reduced levels of IL-33, IL-10 and IL-8. Further, the detection of lower circulating BDNF and elevated sTREM2, specific markers for neurodegeneration, suggests a considerable pre-clinical impact of tobacco smoking on CNS function in clinically healthy individuals. These findings provide further insight into the initial and ongoing effects of tobacco smoking and the potential vascular damage contributing to the progression of neurodegenerative disorders, specifically cerebrovascular dysfunction and dementia.