本公开提供了一种TEE内存储数据的备份和恢复方法、装置、设备及介质，涉及数据处理技术领域，尤其涉及可信计算和区块链技术领域，可用于云计算。具体实现方案为：获取备份请求；其中，所述备份请求中包括备份机中备份可信程序的标识信息；根据本地可信执行环境内的封存数据的原始密文，生成待传输数据；根据所述备份可信程序的标识信息，将所述待传输数据发送至所述备份可信程序，以使所述备份可信程序根据所述待传输数据，确定封存数据明文，并将所述封存数据明文与所述业务可信程序在本地TEE内关联加密备份。根据本公开的技术，实现了对可信执行环境内部的存储数据的备份。