Arsenic is present in many environments and is released by various natural processes and anthropogenic actions. Although arsenic is recognized to cause a wide range of adverse health effects in humans, diverse bacteria can metabolize it by detoxification and energy conservation reactions. This review highlights the current understanding of the ecology, biochemistry and genomics of these bacteria, and their potential application in the treatment of arsenic-polluted water.