In this study, the efficiency of inorganic sulfur reductants (ISRs) for the Cr(VI) removal from drinking water at sub-ppb level was evaluated. Particularly, NaHSO3, Na2S2O3, Na2S2O4, Na2S2O5, and Na2S were examined at doses up to 50 mg S/L, which is equivalent to an increase in sulfate concentration up to 150 mg/L in the treated water. Experimental results showed that the removal efficiency is strongly influenced by solution pH. The optimum pH lies at the range 2–4 for all ISRs tested, whereas their efficiency gradually decreases due to the competition with dissolved oxygen, as reaction pH value increases from 4 to 9. At the typical for natural water pH 7, only Na2S2O4 was found capable to reduce an initial Cr(VI) concentration of 100 μg/L down to the sub-ppb level. The reaction kinetics for this reagent showed that 85% of total Cr(VI) removal was achieved within 2 h. It is important to note that at the equilibrium, reached after 8 h, sulfate concentration was safely below the drinking water regulation limit. On the other side, the application of Na2S2O5, Na2S2O3, and NaHSO3 resulted in residual Cr(VI) concentrations not lower than 60 μg/L, while the addition of Na2S, which proved more efficient (residual Cr(VI) 18 μg/L), was responsible for an unpleasant odor indicating the sulfide’s presence.