Rust arbeidet ved Hulton's Press Agency, før han begynte ved den kommunistiske avisen, og han sluttet seg til Communist Party of Great Britain (CPGB) kort tid etter grunnleggelsen av dette partiet, og i 1923 ble Rust valgt til representant for det kommunistiske ungdomsforbundet. I 1925 var Rust en av tolv medlemmer av det britiske kommunistpartiet som ble dømt ved Old Bailey under Oppfordring til Mutiny Act fra 1797, og han fikk tolv måneder fengsel.