This disclosure provides a method for embedding information into a video, a computer device, and a storage medium. The method includes: constructing a model conforming to a pixel distribution characteristic of the first embedding region; controlling update of the model based on a subsequent to-be-processed frame of the reference frame; identifying a background and a foreground of a second embedding region in the to-be-processed frame based on the model; generating a template used for occluding the background and exposing the foreground; applying the template to to-be-embedded information to generate an updated to-be-embedded information by occluding region of the to-be-embedded information corresponding to the foreground; and overlaying the second embedding region with the updated to-be-embedded information, so that the foreground of the second embedding region is devoid of occlusion by the overlaid to-be-embedded information.