We'll do it after he leaves is correct. To my ear, after he has left also sounds correct. But not just left , which would work with we did it after her left.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.