The present disclosure provides a similar video lookup method and apparatus, a device and a storage medium, wherein the method comprises: during video playing, receiving a similar video lookup request from a user; obtaining a feature vector of a first video segment which is currently being played, wherein each video is divided into a series of video segments according to a predetermined time length; determining a second video segment most similar to the first video segment according to a similarity between feature vectors of respective video segments stored in a database and the feature vector of the first video segment; displaying the second video segment to the user. The solution of the present disclosure can be applied to improve the lookup efficiency.