Recent evidence suggests that exposure to environmental toxins, both short-term and long-term, can increase the risk of developing neurological disorders, including neurodegenerative diseases (i.e., Alzheimer’s disease and other dementias) and acute brain injury (i.e., stroke). For stroke, the latest systematic analysis revealed that exposure to ambient particulate matter is the second most frequent stroke risk after high blood pressure. However, preclinical and clinical stroke investigations on the deleterious consequences of environmental pollutants are scarce. This review examines recent evidence of how environmental toxins, absorbed along the digestive tract or inhaled through the lungs, affect the host cellular response. We particularly address the consequences of environmental toxins on the immune response and the microbiome at the gut and lung barrier sites. Additionally, this review highlights findings showing the potential contribution of environmental toxins to an increased risk of stroke. A better understanding of the biological mechanisms underlying exposure to environmental toxins has the potential to mitigate stroke risk and other neurological disorders.