被执行人已全部履行，是指其已按照生效法律文书的要求，完整清偿了所负的金钱债务或完成了行为义务。这种情况下，法院会将其从失信被执行人名单中删除。相关执行记录并不会立即消失，通常自履行完毕之日起满五年后自动消除。