本申请实施例公开了一种视频水印添加方法、装置、电子设备和存储介质，其中方法具体包括：在用户终端向前端采集设备请求媒体流时，获取下级域平台发送的前端采集设备的解码公钥、水印信息以及媒体流的参数信息；获取与参数信息匹配的媒体流，并从媒体流中提取初始报文；将解码公钥和水印信息添加到初始报文中，得到目标报文；将目标报文和媒体流发送到用户终端，以使得用户终端根据解码公钥对媒体流进行解码，并将水印信息添加到解码后的图像数据中。本申请实施例中，视频水印网关服务器只需生成了一个新的报文即可，而无需对媒体流进行解码、添加水印和编码，由此降低了视频水印网关服务器的性能消耗，同时提升了媒体流传输效率。