W 1998 r. grupa osób skupionych wokół dr Adama Sandauera, podjęła działania, które doprowadziły do powstania Stowarzyszenia Pacjentow Primum Non Nocere. Stowarzyszenie zarejestrowane zostało w grudniu 98 roku początkowo pod nazwą Stowarzyszenie Obrony Pacjentów. Numer wpisu do rejestru sądowego - rst 3594.
Wobec zbieżności z nazwą lekarskiej organizacji Stowarzyszenie Obrony Praw Pacjenta, z siedzibą w Tarnowie, w marcu 1999 r. podjęto uchwałę o zmianie nazwy na Stowarzyszenie Pacjentów Primum Non Nocere.

Przez wiele lat prezesem Stowarzyszenia był dr Adam Sandauer. Po rezygnacji Adama Sandauera z tej funkcji, kongres w 2009 e nie wybrał nowego prezasa. Doktorowi Adamowi Sandauerowi, kongres nadał tytuł Honorowego Prezesa Stowarzyszenia. Członkami Zarządu wybrani zostali panowie Zbigniew Dudko, Witold Szmigielski i Adam Sandauer. W lutym 2011 r Zarząd Stowarzyszenia powołał Zbigniewa Dudko na funkcję prezesa Stowarzyszenia.
Siedziba władz centeralnych organizacji mieściła się do 2011 r w Warszawie, kiedy to z powodu braku środków biuro zostało zamknięte. W przeszłości istniały oddziały terenowe w: Białymstoku, Gdańsku, Łodzi, Krotoszynie, Olsztynie, Poznaniu, Starachowicach, Warszawie, Wrzesni i w Złotowie. Obecnie działają tylko oddziały w Białymstoku, Krotoszynie, Łodzi i w Warszawie.

Podstawowym celem Stowarzyszenia jest wywieranie presji na władze państwa dla takiej zmiany prawa medycznego, by ofiary błędów lekarskich uzyskiwały natychmiastową pomoc. Celem jest zapobieganie ukrywaniu błędów lekarskich, kosztem zdrowia czy życia poszkodowanych.
W czasie strajków w 1999 roku, złożenie przez Stowarzyszenie wniosku o podjęcie działań mogących doprowadzić do delegalizacji Związku Zawodowego Anestezjologów, spowodowało zakończenie strajku anestezjologów.
W efekcie wystapień skierowanych do prokuratury prowadzono wiele postępowań o popełnienie błędów lekarskich.

Stowarzyszenie nie jest dotowane z budżetu państwa czy gmin. Działalność prowadzi wyłącznie w oparciu o prace spoleczną, utrzymując się ze składek członków i sporadycznych niewielkich darowizn.