The invention discloses a method, a device and a storage medium for predicting a KQI of a video service, belonging to the technical field of communication. The method comprises the following steps of:acquiring a feature label table of a target geographic region; searching a KQI model matched with the feature label table of the target geographic region from a KQI model library according to the feature label table of the target geographic region; and predicting a KQI of a video service of the target geographic region according to the found KQI model. That is, in this application, KQI model library is built in advance, when it is necessary to predict the KQI of the video traffic of the target geographic area, the KQI model that matches the feature tag table of the target geographic area canbe found from the KQI model library, then, the KQI of the video service in the target geographic area is predicted according to the found model without training a KQI model separately for the target geographic area in advance, thereby improving the universality of the method for predicting the KQI of the video service provided by the present application.