C’est en 1966 que l’Union Régionale Parisienne décide de créer des Unions départementales dans chacun des départements d’Île-de-France. Cette décision fait suite à la réforme administrative de la région parisienne qui a remplacé en 1964 (avec mise en application au 1er janvier 1968) le département de la Seine par ceux de Paris, des Hauts de Seine, de la Seine Saint Denis et du Val de Marne, et celui de la Seine et Oise par l’Essonne, le Val d’Oise et les Yvelines. Seule la Seine et Marne n’a pas été touchée par ce changement.
L’Union départementale CFDT de Paris naîtra deux ans plus tard, le 30 novembre 1968. L’UD s’installera alors dans les mêmes locaux que ceux de l’URP, au 26 rue de Montholon dans le 9e arrondissement. Les deux structures déménageront en 1975 au 67 rue de Dunkerque, dans le 10e