Introduction: Tobacco use is one of the most significant risk factors for stroke. Besides traditional cigarettes and combustible products, the use of e-cigarettes and electronic nicotine delivery products has been widespread among young adults in the recent era. Furthermore, the trend of vaping has increased over the last decade. However, the relationship between e-cigarettes and stroke is largely unknown. The aim of this study was to evaluate the prevalence and identify the relationship between e-cigarette smoking and stroke. Methods: A cross-sectional study was performed using the NHANES database of the US population. Adults with a history of smoking were considered in our study and divided into three groups, e-cigarette users, traditional, and dual smokers. The Chi-squared test, Wilcoxon rank-sum test, and multivariable logistic regression analysis were used to identify the prevalence and association of e-cigarette consumption and stroke. Results: Out of a total of 266,058 respondents from 2015 to 2018, we found 79,825 respondents who smoked e-cigarettes (9.72%) or traditional (29.37%) or dual smoking (60.91%). Stroke prevalence among e-cigarette smokers was 1.57%. Stroke was more prevalent among traditional smokers than among e-cigarette smokers. (6.75% vs. 1.09%; p < 0.0001) E-cigarette smokers had early onset of stroke in comparison with traditional smokers. (median age: 48 vs. 59 years; p < 0.0001). Among females with stroke, the prevalence of e-cigarette use was higher in comparison with traditional smoking (36.36% vs. 33.91%; p < 0.0001). Among the stroke population, the prevalence of e-cigarette use was higher among Mexican-Americans (21.21% vs. 6.02%) and other Hispanics (24.24% vs. 7.70%) compared with traditional smoking (p < 0.0001). The regression analysis found higher odds of stroke history among e-cigarette users than traditional smokers [aOR: 1.15; 95% CI: 1.15–1.16)]. Conclusion: Though stroke was more prevalent in traditional smokers, the incidence of stroke was early-in-onset and was strongly associated with e-cigarette use compared to traditional smokers. We have also identified vascular effects of e-cigarettes components as possible triggers for the stroke.