Decades ago, even union leaders thought the idea of organizing government employees was a bad one, or at least impractical.

“It is impossible to bargain collectively with the government,” said then-AFL-CIO President George Meany in 1955. Labor contracts can be trumped by legislation, for example. And civil service protections eliminate the need for a union in many instances.