本发明实施例公开了一种视频流解码方法、装置、终端设备及存储介质，其中，该视频流解码方法应用于终端设备，终端设备包括中央处理器和图形处理器，视频流解码方法由中央处理器执行，该视频流解码方法包括：获取监控设备输入的多路视频流；在图形处理器对应的线程池，创建多个线程；根据该多个线程，将多路视频流传输给图形处理器进行视频解码处理，得到多路解码视频数据。本发明实施例中在GPU对应的线程池创建多个线程，从而利用GPU替代CPU完成多路并行解码视频流数据的工作，大大降低了整个设备的能耗，提升了视频解码效率和GPU设备利用率，降低了对CPU的依赖，可以广泛应用在终端设备CPU处理能力不强的视频流解码场景中。