在这种情况下，一种可能的翻译是"他应该已经走了"，可以译成英文为"He should have left already"。
这句话的来源可能是你想表达的意思是，你认为某人应该已经离开了某个地方，因为你认为他应该在某个特定的时间点之前离开。
下面是一些其他可能的英文例句，以及它们的中文翻译：
He should have finished the project by now. 他应该已经完成项目了。
She should have arrived at the airport an hour ago. 她应该已经在一小时前到达机场了。
They should have called to let us know they were running late. 他们应该已经打电话告诉我们他们迟到了。
希望这些信息对你有帮助。