Die Katzenhilfe Mainz e.V. wurde 1985 von den engagierten Mainzer Katzenfreunden Helmut und Johanna von Steinwehr ins Leben gerufen. Die beiden waren Wegbereiter für die Entwicklung eines gemeinnützigen Tierschutzvereins, der bis heute zahlreiche Katzenleben verändert hat.
Im Jahr 1996 gründeten sie zusätzlich eine öffentliche Stiftung bürgerlichen Rechts, um ihre Arbeit nachhaltig zu unterstützen. Johanna von Steinwehr wurde für ihre langjährige Arbeit als Vorsitzende des Vereins unter anderem mit dem Tierschutzpreis Rheinland-Pfalz (2006) und der Ehrennadel der Stadt Mainz (1999) ausgezeichnet. Im September 2008 verstarb sie.
Nach ihrem Tod übernahm Alice Christnacht die Vereinsführung bis zu ihrem Tod im Oktober 2022. Seit dem 4. Februar 2023 stehen Tina Schmittel (1. Vorsitzende) und Bettina Turek (2. Vorsitzende) an der Spitze des Vereins. Gemeinsam mit einem engagierten Team von Ehrenamtlichen setzen sie sich in ihrer Freizeit für das Wohl der Tiere ein.