Arsenic (As) contamination in water or food is a global issue affecting hundreds of millions of people. Although As is classified as a group 1 carcinogen and is associated with multiple diseases, the individual susceptibility to As-related diseases is highly variable, such that a proportion of people exposed to As have higher risks of developing related disorders. Many factors have been found to be associated with As susceptibility. One of the main sources of the variability found in As susceptibility is the variation in the host genome, namely, polymorphisms of many genes involved in As transportation, biotransformation, oxidative stress response and DNA repair affect the susceptibility of an individual to As toxicity and then influence the disease outcomes. In addition, lifestyles and many nutritional factors, such as folate, vitamin C, and fruit, have been found to be associated with individual susceptibility to As-related diseases. Recently, the interactions between As exposure and the gut microbiome have been of particular concern. As exposure has been shown to perturb gut microbiome composition, and the gut microbiota has been shown to also influence As metabolism, which raises the question of whether the highly diverse gut microbiota contributes to As susceptibility. Here, we review the literature and summarize the factors, such as host genetics and nutritional status, that influence As susceptibility, and we also present potential mechanisms of how the gut microbiome may influence As metabolism and its toxic effects on the host to induce variations in As susceptibility. Challenges and future directions are also discussed to emphasize the importance of characterizing the specific role of these factors in inter-individual susceptibility to As-related diseases.