The present disclosure provides a method, apparatus, and device for charging a battery, and storage medium. The method for charging a battery includes acquiring a battery temperature; determining a charging current value In for the nth charging stage of the battery, according to the battery temperature and a mapping relationship between different temperature ranges and charging current values I, wherein a preset charging cut-off voltage value Vn for the nth charging stage is greater than Vn−1; charging the battery with Ij in the jth charging stage; acquiring a voltage value of the battery at the current time; if the voltage value is less than Vj, continuing to charge the battery with Ij; if the voltage value is not less than Vj and j