Het verhaal begint in 1995. Dat jaar vierde de Motor Sportclub Amsterdam (MSA) haar 25-jarig bestaan met een groots leer- en fetisjweekend in Hotel Arena. Meer dan duizend bezoekers uit binnen- en buitenland kwamen samen om dit bijzondere moment te vieren.

Tijdens dit weekend vond ook voor het eerst de verkiezing van Mr. Leather Holland plaats, gevolgd door een indrukwekkende fetisjparty met ruim zevenhonderd bezoekers. Het succes was overweldigend en vormde het startpunt van een traditie die zou uitgroeien tot een belangrijk onderdeel van de community.

De Amsterdamse leather community besloot na dit succes om jaarlijks een Leather Pride te organiseren, met diverse activiteiten zoals feesten en bijeenkomsten. Het doel: zichtbaarheid vergroten en de fetisj samen vieren.

Sindsdien werd de verkiezing van Mr. Leather Holland een vast onderdeel van deze traditie. De winnaar vertegenwoordigde Nederland zelfs internationaal tijdens de International Mr. Leather-verkiezing in Chicago. In sommige jaren maakte de verkiezing deel uit van de Amsterdam Pride, terwijl deze in latere jaren vooral verbonden was aan de Amsterdam Leather Pride.

In 2005 werd voorlopig de laatste Mr. Leather Holland gekozen. Daarna bleef het een tijd stil, tot in 2009 de Amsterdammer Pieter Claeys in Rome werd uitgeroepen tot Mr. Leather Europe. Dit gaf nieuwe energie aan de scene. In 2012 nam hij het initiatief voor de verkiezing Mr. Leather Amsterdam, die vanaf 2013 plaatsvond tijdens Amsterdam Fetish Pride.

Vanaf 2017 kreeg de verkiezing een nieuwe naam. De verkiezing groeide uit tot Mr. Leather Netherlands, waarmee de focus verschoof naar landelijke én internationale vertegenwoordiging van de Nederlandse leercommunity.

Deze verandering werd mede mogelijk gemaakt door André Donker, organisator van de verkiezing in 2016. Met deze nieuwe naam gaf hij de verkiezing opnieuw een internationaal karakter, zoals die in de beginjaren ook had, en maakte hij deelname toegankelijker voor kandidaten uit heel Nederland.

Na de verkiezing van 2021 droeg Donker de organisatie over aan de MSA — de club waar het in 1995 allemaal begon.