Nach einer Buchhandels-Lehrer in Göppingen arbeitete Barbara Stieß-Heinrich zunächst in der Buchhandlung Lindemann, von 1960 bis 1968 in der renommierten Buchhandlung Wendelin Niedlich in Stuttgart.

Während eines mehrmonatigen Aufenthaltes in London arbeitete sie als Sekretärin bei dem Schriftsteller Jakov Lind. 1969 kam sie nach Berlin, wo sie zunächst in der Buchhandlung Camilla Späth und bei Kiepert arbeitete. Im Juli 1976 ging ihr Lebenstraum in Erfüllung. Sie übernahm, gemeinsam mit Helga Steinhilber, Wolff’s Bücherei in Friedenau. Das Engagement und der persönliche Einsatz der beiden Buchhändlerinnen war so groß, dass sie es trotz schwieriger materieller Voraussetzungen schafften, Wolff’s Bücherei zu einer der angesehensten und unter Literaturkennern beliebtesten Buchhandlung im Westteil der Stadt, dann auch im vereinigten Berlin zu machen. 

Aus ihrem reichen Buchhändlerinnen-Leben hat Barbara Stieß-Heinrich viel zu erzählen, von Begegnungen mit Berliner und international bekannten Schriftstellern und Schriftstellerinnen, von Verlegern, die die Bedeutung dieser Buchhandlung zu schätzen wussten, von vielen, meist überfüllten abendlichen Lesungen und einem Kundenpublikum, das so angetan war,  dass es 1986 in einer ungewöhnlichen Hilfsaktion, gemeinsam mit verschiedenen Verlegern, aus einer finanziellen Notlage half und so zum Erhalt der Buchhandlung beitrug. Berlin ohne Wolff’s Bücherei – das war einfach nicht denkbar