The invention relates to a video pushing method, apparatus, computer device and storage medium. The method includes acquiring a plurality of user identifiers and corresponding video identifiers and corresponding historical behavior data, calculating scoring data corresponding to each user identifier according to the historical behavior data of each user identifier, assembling a score data set, storing the scoring data set according to a matrix to obtain a scoring matrix, inputting user ID, video identification and scoring matrices into the trained video push model, decomposing the scoring matrix, according to the decomposition result, determining the user similarity between users and the video similarity between videos, according to the user similarity between users and the video similarity between corresponding videos, determining the target video identification set corresponding to each user identification, and pushing the video link corresponding to the target video identification set to the corresponding terminal corresponding to each target user identification, so as to improve the accuracy of video recommendation and enhance the user experience.