An interesting and popular topic of research is the development of modern, innovative and cost effective technologies for the decontamination of arsenic contaminated water. The main objective of the study was to isolate arsenic resistant bacteria which can be used to remove arsenic from the contaminated water of an arsenic affected area, so that clean drinking water can be provided to the affected people. In this present investigation, we are reporting three Gram positive, rod shaped bacteria, namely, S4, S7 and S8, isolated from arsenic contaminated soils of Purbasthali I block of Burdwan, West Bengal, India, which can tolerate high concentrations of both arsenate and arsenite. These three bacteria can remove more than 50% of arsenate and arsenite from arsenic amended media. The isolate S8 is an arsenic oxidizing bacterium which can oxidize arsenite to the less toxic form of arsenate. This particular strain, having both characteristics of removing and oxidizing arsenic was identified through 16S rRNA gene sequence analysis, as Aneurinibacillus aneurinilyticus DM-TSB-1. This particular bacterium, having these unique properties can be used for the bioremediation of arsenic contaminated water which will be highly beneficial for the human population as well as the livestock and vegetation of the affected area.