Development of modern, innovative and cost effective technologies for the decontamination of arsenic contaminated water is an interesting and popular research topic. The main objective of the present study was to isolate arsenic resistant bacteria from arsenic contaminated groundwater and soil, which can be used as an effective agent to remove arsenic from the contaminated water in order to provide clean drinking water to the people. In the present investigation, three Gram positive, rod shaped bacteria, namely, S4, S7 and S8, isolated from arsenic contaminated soils and two from contaminated groundwater, namely, SW2 and SW4, of Purbasthali II block of Burdwan, West Bengal, India, are being reported, which can tolerate high concentrations of both arsenate and arsenite. These bacteria are able to remove more than 50% of arsenate and arsenite from arsenic amended media. From biochemical tests and scanning electron micrograph, all the isolates were identified as different strains of Bacillus sp. These bacteria, having unique properties can be used for the bioremediation of arsenic contaminated water, which will be highly beneficial for human population as well as for livestock and vegetation of the affected area.