I can't think of a definitive phrase for that. These may work: Most senior Longest working/serving (serving works much better for military/police) Longest tenured (tenure would only be for teachers)
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.