It goes back to the 1920s, when there was some kind of privilege given for coming into the public service. I'm not sure who was in the government at that time, but the actual wording of priority entitlements came in the 1960s.
On May 16th, 2006. See this statement in context.