De Neushoornstichting is opgericht door Maaike Leenen, die onderzoek heeft gedaan naar de Sumatraanse neushoorn.
Na haar terugkomst uit Indonesië wilde Maaike graag iets doen voor deze bijzondere maar ernstig bedreigde dieren. Zo werd het idee geboren voor de oprichting van de stichting. Op 19 april 2006 werd de Asian Rhino Foundation opgericht.

In 2009 bleek dat de Neushoornstichting Nederland ophield te bestaan. Deze stichting richtte zich op het behoud van de Afrikaanse neushoorns. Vanaf 2010 werd daarom besloten om ook de Afrikaanse neushoorns te steunen. Om aan te geven dat de Asian Rhino Foundation zich nu voor alle neushoornsoorten inzet heeft zij haar naam veranderd. Sinds 2011 is stichting actief onder de naam De Neushoornstichting.