Die Tochter eines Arbeiters war Anlegerin in einer Berliner Buchdruckerei und lernte dort Not und Elend der Hilfsarbeiterinnen kennen. Sie gehörte deshalb im März 1890 zu den Gründern des „Vereins der Arbeiterinnen an Buch- und Steindruck-Schnellpressen“. 1898 gelang es mit ihrer Hilfe, die bis dahin für Männer und Frauen getrennte Organisation des Buchdruckereihilfspersonals zum „Verband der Buch- und Steindruckerei-Hilfarbeiter und –Arbeiterinnen Deutschlands“ zu vereinen. Durch ihre kluge Politik waren aus 1.279 Mitgliedern bei seiner Gründung zu Beginn des Ersten Weltkrieges 1914 bereits 15.759 geworden, davon 8.438 weibliche. Paula Thiede hatte in den Anfangsjahren als Redakteurin des Verbandsorgans „Solidarität“ gearbeitet und wurde danach, mit Unterbrechung 1901/02, dessen erste Vorsitzende. Zu ihren Verdiensten gehörte es, daß 1906 erstmals zentrale tarifliche Abmachungen für das Buchdruckereihilfspersonal ausgehandelt werden konnten. Sie starb 1919 nach schwerer Krankheit und wurde auf dem Friedhof Berlin-Friedrichsfelde beigesetzt. Das Verbandsorgan „Solidarität“ schrieb anlässlich ihres Todes, der Verband „war ihre Schöpfung, und seine heutige Gestalt und seine Stärke war der Verstorbenen Lebenswerk!“