Mezinárodní den mužů 19. listopadu založil v roce 1999 Dr. Jerome Teelucksingh, učitel historie na Západoindické univerzitě v Trinidadu v Tabagu. Zajímavé je, že výzvy k vyhlášení Mezinárodního dne mužů (IMD) se objevují přinejmenším od 60. let 20. století, kdy se v New York Times 24. února 1969 objevila zpráva, že „mnoho mužů v soukromí agitovalo za to, aby se 23. únor stal Mezinárodním dnem mužů, obdobou 8. března, který je Mezinárodním dnem žen.“ Tento den žen byl poprvé slavnostně vyhlášen v roce 1909

Od 60. let 20. století se objevují vytrvalé mezinárodní výzvy k vytvoření MDŽ, výzvy v podobě řečnických otázek o rovnosti pohlaví, např. „Proč mají ženy mezinárodní svátek a muži ne?“ a častěji v podobě prohlášení typu „Přínos a zájmy mužů si zaslouží samostatný den uznání“, tj. nikoliv pouze analogicky k Mezinárodnímu dni žen.

V posledních desetiletích došlo k řadě pokusů o založení IMD v jednotlivých zemích (např. v Kanadě, Francii, USA, Kolumbii, Rusku, Kanadě, Číně) s nadějí, že tato gesta budou svědky v zahraničí, které by mohly následovat jejich příkladu a připojit se k oslavě vlastního IMD synchronně se zakladateli. Zatímco malé oslavy tohoto druhu byly zřejmě jednotlivci v několika zemích pozorovány, trpěly nedostatkem publicity potřebné k oslovení zájemců v zahraničí, a proto tyto iniciativy nepokračovaly.

Na počátku 90. let 20. století například organizace ve Spojených státech, Evropě a Austrálii uspořádaly v únoru malé akce na pozvání profesora Thomase Oastera, který vedl Missourské centrum pro mužská studia na University of Missouri v Kansas City. Oaster akci úspěšně propagoval v roce 1994, ale jeho následující pokus v roce 1995 byl málo navštěvovaný a přestal plánovat pokračování akce v následujících letech.

Zatímco Australané také přestali akci opět dodržovat až do 19. listopadu 2003, pouze Maltská asociace pro práva mužů pokračovala v dodržování akce každoročně v únoru. Jako jediná zbývající země, která stále dodržovala dřívější únorovou oslavu, odhlasoval maltský výbor AMR v roce 2009 na žádost australských organizátorů Mezinárodního dne mužů přesunutí termínu jejich oslav na 19. listopad.

Australští zastánci mužů a otců jsou stejnou skupinou, která založila současné internetové stránky Mezinárodního dne mužů. www.internationalmensday.com Australští organizátoři IMD přivedli několik dalších zemí do souladu s malou skupinou zemí, které nově začaly slavit v listopadovém termínu, který v roce 1999 slavnostně zahájil Dr. Jerome Teelucksingh na Trinidadu a Tobagu. V roce 2008 se Dads4kids stali průkopníky historické oslavy v parlamentu státu Nový Jižní Wales a v roce 2013 učinili totéž ve federálním parlamentu v hlavním městě Austrálie Canbeře.