[1] En 1867 ejerció de secretaria adjunta en el sindicato del Men's Club and Institute Union, donde adquirió experiencia sindical.
En 1874 Paterson fundó la Women's Protective and Provident League con el objetivo de crear sindicatos en todos los oficios ejercidos por mujeres.
A sugerencia de Paterson, se estableció una organización similar en Bristol, llamada National Union of Working Women.
Rápidamente le siguieron los sindicatos de tapiceras, camiseras, sastras y modistas.
En nombre de la liga actuó repetidas veces en reuniones públicas en Londres, Oxford y otras ciudades.
En general, las reivindicaciones de la WTUL fueron las mismas que las de otros sindicatos masculinos, sin embargo se distinguieron por solicitar una prestación por maternidad, hogares cooperativos para mujeres trabajadoras y el voto para todas las mujeres, no solo para las propietarias.