Paul var en aktiv sosialist, og sluttet seg til sosialistiske Arbeiderpartiet (SLP). I 1911 flyttet Paul til Derby, der han solgte strømper og draperi. Ettersom Paul flyttet mye fra by til by var det mulig for ham å knytte sammen SLP-medlemmer over hele det nordlige England og Midlands, og i smug distribuere radikal litteratur. SLP slo seg sammen med Communist Party of Great Britain (CPGB) på 1920-tallet. I 1921 ble Paul redaktør for CPGBs kommunistiske avis og han sto til valg til parlamentet i distriktet Manchester Rusholme både ved valget i 1922 og i 1924. Ironisk nok ble hans kandidatur støttet av det lokale Labour Party.