I've already known him for years - most natural I've known him for years already - if the relationship is about to change (ie employer/employee), you hear it said but prefer it without the already. I've known him for years is much more natural.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.