No, it's not possible like that... "he has already left" refers to a present situation, that is "he IS no longer here". " B: "Sorry, he has already left" or "John had already left when we arrived", which refers to a past situation.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.