Just a direct answer: Yes, it could be used to express habitual action, but it's awkward and rarely used, and it borders on the unidiomatic without a little sprucing up, especially with "always".
(Unfortunately,) (it seems) he has always already left by the time we arrive.