Contamination caused by Arsenic (As) in soil and water poses a significant threat to overall health of environment and humans. Bioremediation of As makes use of bacteria, fungi, and yeast for detoxification/removal of As from the contaminated site. Phytoremediation, another conventional method, employs plants to absorb, sequester, and detoxify arsenic from contaminated environments. This chapter explores various bioremediation approaches to mitigate arsenic pollution in the environment. The chapter delves into the molecular mechanisms underlying arsenic bioremediation. Key processes such as redox reduction mechanisms, the action of arsenate reductase and arsenite oxidase enzymes, and methylation are discussed in detail. Understanding the mechanism of converting arsenate [As (V)] to arsenite [As (III)] and its further removal from biological systems is essential. Recent advances in bioremediation technologies are also mentioned in this chapter, which are essential so as increase the efficiency, with a focus on integrated techniques that enhance arsenic removal efficiency. Genetically modified organisms (GMOs) have shown a promising improvement in arsenic uptake and detoxification capabilities of microbial and plant systems. Integrated bioremediation approaches, such as phytobial bioremediation, combine the strengths of both microbial and phytoremediation techniques for a synergistic effect.