Men’s Health blev startet af Mark Bricklin i USA i 1986 som et sundhedsmagasin og udviklede sig til et livsstilsmagasin, der dækker fitness, ernæring, parforhold, rejser, teknologi, mode og økonomi. Bricklin, Rodale-redaktørerne Larry Stains og Stefan Bechtel producerede tre testudgaver til kiosken. Resultaterne fik Rodale til at starte Men’s Health som et kvartalsmagasin i 1988 og begynde at sælge abonnementer. Bricklin, der var chefredaktør for magasinet Prevention, udpegede Mike Lafavore som redaktør for Men’s Health samme år. I sine 12 år som chefredaktør øgede Lafavore oplaget fra 100.000 til over 1,5 millioner, øgede udgivelsen til ti 10 gange om året og udvidede bladet til Australien, Frankrig, Tyskland, Mexico, Rusland, Sydafrika, Sydafrika og Storbritannien. Den sydafrikanske version er sammen med Women’s Health licenseret til udgivelse af Media24, med distribution af Magzter.

Han skabte den redaktionelle formel, hyrede Steven Slon fra servicejournalistik og Greg Gutfeld fra Prevention. Han arbejdede sammen med den mangeårige medarbejderredaktør Denis Boyles, en tidligere medarbejdende redaktør for Playboy, for at udvikle bladets stemme. Lafavore forlod Men’s Health i 2000, samme år som Capell’s Circulation Report kårede bladet til Årtiets oplagspopulist. Han udpegede Gutfeld til sin efterfølger. Efter et år blev Gutfeld erstattet af David Zinczenko.

Zinczenko blev chefredaktør i 2000. Oplaget steg med 30 procent, annoncesiderne med 80 procent fra 700 til 1150. I 2000 havde mærket 21 internationale udgaver. I 2001 solgte titlen konstant 400.000 eksemplarer i kioskerne, og oplaget var på 1,6 millioner. I 2001 startede bladet den årlige liste over de byer med de sundeste mænd, baseret på tyve “levetidsparametre, herunder dødsrater (både mord og sygdom); sygdomsrater (højt blodtryk, hjertesygdomme, slagtilfælde osv.); body-mass index; konditionstræning; selv miljømæssige faktorer som antallet af parker, golfbaner osv.”. I 2003 var oplaget på 1,7 millioner. I 2006 var oplaget tæt på 1,8 millioner.

Men’s Health magazine er blevet kritiseret for dets fokus på fysisk sundhed, hvilket kan øge mænds angst for deres krop, hvilket kan gøre dem mere tilbøjelige til at få spiseforstyrrelser og tvangsmæssig overtræning. New York Times udtalte: “Siden sin debut i slutningen af 1980’erne har magasinet overgået traditionelle mænds blade som Esquire og GQ ved at følge formlen fra de bedst sælgende dameblade – ved at imødekomme mænds bekymringer for deres kroppe og seksuelle præstationer.” Columbia Journalism Review udtalte, at magasinet “omhandler i overvældende grad selvomsorg og overdriver faktisk mulighederne for selvstændig personlig transformation.” Chefredaktør Zinczenko hævdede, at magasinet arbejdede på at “overvinde modstanden hos det 86 procent mandlige publikum mod sundhed som emne” og omdefinere sundhed som “omfattende alt det, der kan forbedre en mands liv”. God sex. God mad. Endorfin-boosting motion. At se godt ud og føle sig godt tilpas. Vi gjorde sundhed til et koncept, som alle mænd ville ønske at omfavne, begyndende med den sunde fyr på forsiden.”

Men’s Health er blevet kritiseret for at genbruge slogans på forsiderne. Zinczenko svarede, at 80 procent af salget af magasinet foregår via abonnement, og at disse forsider adskiller sig fra kioskversionen. “Tyve år med Men’s Health har helt sikkert frembragt flere linjer, der har vist sig effektive i kiosken, som udgør omkring 20 procent af vores oplag. Vi har planer om at fortsætte med at bruge de mest effektive markedsføringsværktøjer for at nå det størst mulige marked, som vi overhovedet kan nå.” I juli 2010 blev bladet kritiseret for at inkludere små kreditlinjer på forsiden i stedet for indeni som en mulig modydelse for annoncørerne. Zinczenko sagde, at linjerne sparede læserne for at skulle grave efter oplysninger, og at Men’s Health havde medtaget linjerne i over et år uanset annoncørstatus. En talsmand for American Society of Magazine Editors sagde, at ingen regler var blevet overtrådt. Direktøren for printstrategi i et mediefirma sagde, at omtalen var “for lille et stik til at få mærker til at blive begejstrede.”

I 2004 begyndte Men’s Health at sætte berømtheder og atleter på forsiden og med deres skjorter på – en afvigelse fra forsiderne fra 1990’erne. I 2004 lagde Rodale sag an mod Men’s Fitness for deres nye design, “en efterligning – en version, der tydeligvis har til formål at forvirre forbrugerne”. I maj 2006 udgav bladet en begrænset udgave af et farveomslag med Josh Holloway. I første halvår af 2006 steg salget af Men’s Health i kioskerne fra 492.000 til 544.000 i forbindelse med en prisstigning fra 3,95 dollars til 4,50 dollars. I 2006 forsøgte Rodales ejendomme, herunder Men’s Health, at øge onlineindholdet ved at tilføje video til hver sektion, bede sektionsredaktørerne om at skrive blogs og ansætte en online annoncesalgschef.

I 2008 indgik bladet et samarbejde med Google om at gøre tidligere numre tilgængelige. I juli 2008 blev Men’s Health det første til at “skabe det første fuldt interaktive reklameblad i Amerika”, hvor læserne kunne tage et billede af en annonce, hvorefter en reklame-“bounce-back” blev sendt til deres telefon. I sit 20-års jubilæumsnummer i november 2008 inkluderede Men’s Health et interview og en fotosession med den nyvalgte præsident Barack Obama. I 2010 blev Obama igen omtalt om sundhedspleje og hans planer.

I 2009 udgav Men’s Health Belly Off! Diet baseret på en vidnesbyrdsspalte om vægttab i bladet. Spalten “Eat This, Not That!” blev i 2007 til en bogserie, skrevet af Zinczenko og Matt Goulding), og blev omsat til forskellige versioner (børn, supermarked, restaurant, kostbog) og gratis iPhone-applikationer. EatThis.MensHealth.com var den mest besøgte sektion på MensHealth.com i 2009 med 1 million unikke besøgende og 15 millioner sidevisninger om måneden.

Chefredaktør Matt Bean ledte bladet i udviklingen af over 40 mobilapps til iPhone, Android og BlackBerry. “Eat This, Not That! The Game” vandt en pris fra American Society of Magazine Editors for bedste interaktive værktøj og blev downloadet 500.000 gange på to uger. Bladets første applikation, “Men’s Health Workouts”, var blandt de 10 bedste i kategorien Sundhed og fitness. I september 2009 blev klummen “Ask Jimmy the Bartender” omdannet til en iPhone- og iPad-applikation, som blev downloadet 50.000 gange i løbet af den første måned. I 2010 blev Men’s Health et af de første forbrugerblade, der gik ind på iPad-markedet.

I 2011 blev David Zinczenko erstattet af Bill Phillips, der var chefredaktør for bladet og redaktør for MensHealth.com.

I november 2014 havde Men’s Health for første gang en læser på forsiden med den amputerede og veteran Noah Galloway, der var vinderen af den første Ultimate Men’s Health Guy Search.

I februar 2015 vandt Men’s Health National Magazine Award for General Excellence.

I 2016 blev Matt Bean chefredaktør. Han hyrede kreativ direktør Mike Schnaidt til at redesigne magasinet med visuelle opdateringer inspireret af medier som f.eks. autoreparationsguider, vandrekort og militære felthåndbøger, tilføjede “The Exchange”, “Unfiltered”, “Field Guide” og en klumme af Tim Ferriss. Han introducerede den digitale franchise MH Longform. I oktober 2017 begyndte Men’s Health den tværgående platformsserie “The Adventurist” i samarbejde med Fitbit.