It means they have always, or almost always, promoted from within. A "consistent record" means something that is done "consistently" -- that is, it is usually done the same way, usually deliberately. "Every time he came to the office, we consistently told him to leave." = We have made sure that we told him to leave, every time he came to the office.