Heavy metal contamination threatens the aquatic environment and human health. Different physical and chemical procedures have been adopted in many regions; however, their adoption is usually limited since they take longer time, are more expensive, and are ineffective in polluted areas with high heavy metal contents. Thus, biological remediation is considered a suitable applicable method for treating contaminates due to its aquatic-friendly features. Bacteria possess an active metabolism that enables them to thrive and develop in highly contaminated water bodies with arsenic (As). They achieve this by utilizing their genetic structure to selectively target As and deactivate its toxic influences. Therefore, this review extensively inspects the bacterial reactions and interactions with As. In addition, this literature demonstrated the potential of certain genetically engineered bacterial strains to upregulate the expression and activity of specific genes associated with As detoxification. The As resistant mechanisms in bacteria exhibit significant variation depending on the genetics and type of the bacterium, which is strongly affected by the physical water criteria of their surrounding aquatic environment. Moreover, this literature has attempted to establish scientific connections between existing knowledge and suggested sustainable methods for removing As from aquatic bodies by utilizing genetically engineered bacterial strains. We shall outline the primary techniques employed by bacteria to bioremediate As from aquatic environments. Additionally, we will define the primary obstacles that face the wide application of genetically modified bacterial strains for As bioremediation in open water bodies. This review can serve as a target for future studies aiming to implement real-time bioremediation techniques. In addition, potential synergies between the bioremediation technology and other techniques are suggested, which can be employed for As bioremediation.