A video stream processing method is provided. First audio stream data in live video stream data is obtained. Speech recognition is performed on the first audio stream data to generate speech recognition text. Caption data is generated according to the speech recognition text, the caption data including caption text and time information corresponding to the caption text. The caption text is added to a corresponding picture frame in the live video stream data according to the time information corresponding to the caption text to generate captioned live video stream data.