Men’s Health startades av Mark Bricklin i USA 1986 som en hälsomagasin, men har utvecklats till ett livsstilsmagasin som täcker fitness, kost, relationer, resor, teknik, mode och ekonomi. Bricklin, Rodale-redaktörerna Larry Stains och Stefan Bechtel producerade tre testnummer för tidningskiosken. Resultaten ledde till att Rodale 1988 startade Men’s Health som en kvartalstidning och började sälja prenumerationer. Bricklin, som var chefredaktör för tidningen Prevention, utsåg Mike Lafavore till redaktör för Men’s Health samma år. Under sina 12 år som chefredaktör ökade Lafavore upplagan från 100 000 till över 1,5 miljoner, ökade utgivningen till tio tio gånger per år och expanderade tidningen till Australien, Frankrike, Tyskland, Mexiko, Ryssland, Sydafrika och Storbritannien. Den sydafrikanska versionen, tillsammans med Women’s Health, är licensierad för publicering av Media24, med distribution av Magzter.

Han skapade den redaktionella formeln, anställde Steven Slon från service journalism och Greg Gutfeld från Prevention. Han arbetade med den mångåriga personalredaktören Denis Boyles, tidigare Playboy-contributing editor, för att utveckla tidningens röst. Lafavore lämnade Men’s Health år 2000, samma år som Capell’s Circulation Report utnämnde tidningen till decenniets cirkulationsvinnare. Han utsåg Gutfeld till sin efterträdare. Efter ett år ersattes Gutfeld av David Zinczenko.

Zinczenko blev chefredaktör år 2000. Upplagan ökade med 30 procent, annonssidorna med 80 procent från 700 till 1150. År 2000 hade varumärket 21 internationella utgåvor. År 2001 sålde titeln konsekvent 400 000 exemplar i kioskerna och upplagan var 1,6 miljoner. År 2001 startade tidningen den årliga listan över städer med de friskaste männen, baserad på tjugo ”livslånga parametrar, inklusive dödstal (både mord och sjukdomar), sjukdomstal (högt blodtryck, hjärtsjukdomar, stroke etc.), kroppsmasseindex, konditionsträning och till och med miljöfaktorer som antalet parker, golfbanor etc.”. År 2003 var upplagan 1,7 miljoner. År 2006 var upplagan nära 1,8 miljoner.

Men’s Health magazine har kritiserats för sitt fokus på fysisk hälsa, vilket kan öka mäns oro för sina kroppar och göra dem mer benägna att drabbas av ätstörningar och tvångsmässig överträning. New York Times konstaterade: ”Sedan debuten i slutet av 1980-talet har tidningen överträffat traditionella manstidningar som Esquire och GQ genom att följa formeln för bästsäljande kvinnomagasin – genom att tillgodose mäns oro för sina kroppar och sexuella prestationer”. Columbia Journalism Review konstaterade att tidningen ”handlar till överväldigande del om egenvård och överdriver i själva verket möjligheterna till autonom personlig omvandling”. Chefredaktör Zinczenko hävdade att tidningen arbetade för att ”övervinna den 86-procentiga manliga publikens motstånd mot hälsa som ämne” och omdefiniera hälsa som ”inkluderande allt som kan förbättra en mans liv”. Bra sex. Bra mat. Endorfinstärkande träning. Att se ut och må så bra som möjligt. Vi gjorde hälsa till ett koncept som alla killar skulle vilja omfamna, med början med den friska killen på omslaget.”

Men’s Health har kritiserats för att återanvända omslagens slogans. Zinczenko svarade att 80 procent av tidningsförsäljningen sker via prenumeration och att dessa omslag skiljer sig från kioskversionen. ”Tjugo år av Men’s Health har säkert gett upphov till flera repliker som har visat sig vara effektiva i tidningskiosken, som utgör ungefär 20 procent av vår upplaga. Vi planerar att fortsätta att använda de mest effektiva marknadsföringsverktygen för att nå den största möjliga marknaden.” I juli 2010 kritiserades tidningen för att ha inkluderat små kreditrader på omslaget i stället för på insidan som en möjlig motprestation för annonsörer. Zinczenko sade att raderna besparade läsarna från att behöva gräva efter information och att Men’s Health hade inkluderat raderna i över ett år oavsett annonsörsstatus. En talesman för American Society of Magazine Editors sade att inga regler hade brutits. Direktören för tryckstrategi på ett medieföretag sade att omnämnandet var ”för litet för att få varumärken att bli upphetsade.”

2004 började Men’s Health sätta kändisar och idrottsmän på omslaget, och med skjortan på – ett avsteg från omslagen från 1990-talet. År 2004 stämde Rodale Men’s Fitness för dess nya design, ”en copycatversion – en som uppenbarligen är avsedd att förvirra konsumenterna”. I maj 2006 publicerade tidningen ett färgomslag i begränsad upplaga med Josh Holloway. Under första halvåret 2006 ökade försäljningen i kiosken för Men’s Health från 492 000 till 544 000 under en prishöjning från 3,95 dollar till 4,50 dollar. Under 2006 försökte Rodales egendomar, inklusive Men’s Health, öka innehållet online genom att lägga till video i varje avsnitt, be avdelningsredaktörer att skriva bloggar och anställa en direktör för annonsförsäljning online.

Under 2008 samarbetade tidningen med Google för att göra tidigare utgåvor tillgängliga. I juli 2008 blev Men’s Health först med att ”skapa den första helt interaktiva reklamtidningen i Amerika”, där läsarna kunde ta en bild på en annons och en reklam ”bounce-back” skickades till deras telefon. I sitt 20-årsjubileumsnummer i november 2008 inkluderade Men’s Health en intervju och fotografering med den tillträdande presidenten Barack Obama. År 2010 var Obama återigen med i ett reportage om hälsovård och hans planer.

År 2009 publicerade Men’s Health Belly Off! Diet som bygger på en vittneskolumn om viktnedgång i tidningen. Kolumnen ”Ät det här, inte det där!” blev en bokserie 2007, skriven av Zinczenko och Matt Goulding), och förvandlades till olika versioner (barn, stormarknad, restaurang, dietbok) och gratis iPhone-applikationer. EatThis.MensHealth.com var den mest välbesökta sektionen på MensHealth.com 2009 med 1 miljon unika besökare och 15 miljoner sidvisningar per månad.

Chefredaktör Matt Bean ledde tidningen i utvecklingen av över 40 mobilappar för iPhone, Android och BlackBerry. ”Eat This, Not That! The Game” vann ett pris från American Society of Magazine Editors för bästa interaktiva verktyg och laddades ner 500 000 gånger på två veckor. Tidningens första applikation, ”Men’s Health Workouts”, var bland de tio bästa i kategorin hälsa och fitness. I september 2009 omvandlades kolumnen ”Ask Jimmy the Bartender” till en iPhone- och iPad-applikation som laddades ner 50 000 gånger under den första månaden. År 2010 blev Men’s Health en av de första konsumenttidningarna att gå in på iPad-marknaden.

2011 ersattes David Zinczenko av Bill Phillips, som var chefredaktör för tidningen och redaktör för MensHealth.com.

I november 2014 hade Men’s Health för första gången en läsare på omslaget med den amputerade och veteranen Noah Galloway, vinnaren av den första Ultimate Men’s Health Guy Search.

I februari 2015 vann Men’s Health National Magazine Award for General Excellence.

I 2016 blev Matt Bean chefredaktör. Han anlitade Creative Director Mike Schnaidt för att göra om tidningen med visuella uppdateringar inspirerade av media, såsom bilreparationsguider, vandringskartor och militära fälthandböcker, lade till ”The Exchange”, ”Unfiltered”, ”Field Guide” och en kolumn av Tim Ferriss. Han introducerade den digitala franchisen MH Longform. I oktober 2017 inledde Men’s Health den plattformsoberoende serien ”The Adventurist” i samarbete med Fitbit.