Membre de la Jeunesse communiste à Kassel au début des années 1920, Erna Schuessler commença à critiquer le concept de « dictature du prolétariat », puis à assiter aux réunions de l’organisation anarcho-syndicaliste FAUD et rencontra Willi Paul qu’elle épousa en 1926. Après la prise du pouvoir par les nazis, elle monta avec Willi une petite imprimerie clandestine qui tira quelques exemplaires de journaux clandestins. Après le départ de son compagnon pour Amsterdam puis pour l’Espagne en 1937, elle parvint vers l’été 1937 à passer à Amsterdam où elle resta, semble-t-il après l’expulsion de Willi en 1940.

En juin 1944 elle fut arrêtée par les nazis à Amsterdam avec le militant allemand Paul Brunn et condamnée à un an et demi de prison avant d’être déportée au camp de concentration de Ravensbruck. Après la libération elle retrouva son compagnon et tous deux vécurent à Kassel. En 1978, quelques mois avant la mort de Willi, elle l’accompagna à Barcelone pour y asister à la renaissance du mouvement libertaire.