Disclosed are a video bit rate determining method and apparatus, an electronic device, a storage medium. The method includes: determining a cancellation parameter ξ(k) for cancelling a throughput prediction error of a video block Fk; determining a cache amount prediction value of each of video blocks from the video block Fk to the video block Fk+N−1 at the end of download thereof based on a throughput prediction value of the video blocks and ξ(k); determining a video playback quality loss value according to a weight value of the bit rate change between adjacent video blocks requested and a cache prediction error between the cache amount prediction value and a preset cache amount target value of the video blocks at the end of download thereof, requesting the video block Fk at a bit rate that does not exceed a bit rate r(k) when the video playback quality loss value is minimum.