Severe toxic effects of arsenic on human physiology have been of immense concern worldwide. Arsenic causes irrevocable structural and functional disruption of tissues, leading to major diseases in chronically exposed individuals. However, it is yet to be resolved whether the effects result from direct deposition and persistence of arsenic in tissues, or via activation of indirect signaling components. Emerging evidences suggest that gut inhabitants play an active role in orchestrating various aspects of brain physiology, as the gut-brain axis maintains cognitive health, emotions, learning and memory skills. Arsenic-induced dysbiosis may consequentially evoke neurotoxicity, eventually leading to anxiety and depression. To delineate the mechanism of action, mice were exposed to different concentrations of arsenic. Enrichment of Gram-negative bacteria and compromised barrier integrity of the gut enhanced lipopolysaccharide (LPS) level in the bloodstream, which in turn elicited systemic inflammation. Subsequent alterations in neurotransmitter levels, microglial activation and histoarchitectural disruption in brain triggered onset of anxiety- and depression-like behaviour in a dose-dependent manner. Finally, to confirm whether the neurotoxic effects are specifically a consequence of modulation of gut microbiota (GM) by arsenic and not arsenic accumulation in the brain, fecal microbiota transplantations (FMT) were performed from arsenic-exposed mice to healthy recipients. 16S rRNA gene sequencing indicated major alterations in GM population in FMT mice, leading to severe structural, functional and behavioural alterations. Moreover, suppression of Toll-like receptor 4 (TLR4) using vivo-morpholino oligomers (VMO) indicated restoration of the altered parameters towards normalcy in FMT mice, confirming direct involvement of the GM in inducing neurotoxicity through the arsenic-gut-brain axis. This study accentuates the potential role of the gut microbiota in promoting neurotoxicity in arsenic-exposed mice, and has immense relevance in predicting neurotoxicity under altered conditions of the gut for designing therapeutic interventions that will target gut dysbiosis to attenuate arsenic-mediated neurotoxicity.