Mark Bricklinin vuonna 1986 Yhdysvalloissa terveyslehdeksi perustama Men’s Health kehittyi elämäntapalehdeksi, joka käsittelee kuntoa, ravitsemusta, ihmissuhteita, matkailua, teknologiaa, muotia ja taloutta. Bricklin, Rodalen toimittajat Larry Stains ja Stefan Bechtel tuottivat kolme lehtikioskin testinumeroa. Tulokset saivat Rodalen perustamaan Men’s Healthin neljännesvuosittain ilmestyväksi lehdeksi vuonna 1988 ja aloittamaan tilausten myynnin. Bricklin, joka oli Prevention-lehden päätoimittaja, nimitti samana vuonna Mike Lafavoren Men’s Healthin päätoimittajaksi. Lafavore kasvatti 12 vuoden aikana päätoimittajana lehden levikkiä 100 000:sta yli 1,5 miljoonaan, lisäsi julkaisua kymmeneen kymmeneen kertaan vuodessa ja laajensi lehteä Australiaan, Ranskaan, Saksaan, Meksikoon, Venäjälle, Etelä-Afrikkaan ja Yhdistyneeseen kuningaskuntaan. Eteläafrikkalainen versio on Women’s Healthin ohella Media24:n lisensoima ja Magzterin jakelussa.
Hän loi toimituksellisen kaavan, palkkasi Steven Slonin palvelujournalismista ja Greg Gutfeldin Preventionista. Hän työskenteli yhdessä pitkäaikaisen päätoimittajan Denis Boylesin, entisen Playboyn avustavan päätoimittajan, kanssa lehden äänen kehittämiseksi. Lafavore jätti Men’s Healthin vuonna 2000, samana vuonna kun Capell’s Circulation Report nimesi lehden vuosikymmenen levikintekijäksi. Hän nimitti Gutfeldin seuraajakseen. Vuoden kuluttua Gutfeldin tilalle tuli David Zinczenko.
Zinczenkosta tuli päätoimittaja vuonna 2000. Levikki kasvoi 30 prosenttia, ilmoitussivut 80 prosenttia 700:sta 1150:een. Vuonna 2000 lehdellä oli 21 kansainvälistä painosta. Vuonna 2001 otsikko myi lehtikioskeissa jatkuvasti 400 000 kappaletta ja levikki oli 1,6 miljoonaa. Vuonna 2001 lehti aloitti vuotuisen luettelon kaupungeista, joissa on terveimmät miehet, perustuen kahteenkymmeneen ”elinikäiseen parametriin, mukaan lukien kuolleisuusluvut (sekä henkirikokset että sairaudet); sairauksien määrä (korkea verenpaine, sydänsairaudet, aivohalvaukset jne.); painoindeksi; kuntosaliharjoittelu; jopa ympäristötekijät, kuten puistojen, golfkenttien jne. määrä”. Vuonna 2003 levikki oli 1,7 miljoonaa. Vuonna 2006 levikki oli lähes 1,8 miljoonaa.
Men’s Health -lehteä on kritisoitu siitä, että se keskittyy fyysiseen terveyteen, mikä voi lisätä miesten ahdistusta kehostaan, jolloin he ovat alttiimpia syömishäiriöille ja liialliselle liikunnan harrastamiselle. New York Times totesi: ”1980-luvun lopulla tapahtuneesta debyytistään lähtien lehti on ohittanut perinteiset miestenlehdet, kuten Esquiren ja GQ:n, noudattamalla naistenlehtien myydyimpien lehtien kaavaa – palvelemalla miesten ahdistusta kehostaan ja seksuaalisesta suorituskyvystään.” Columbia Journalism Review totesi, että lehti ”käsittelee ylivoimaisesti itsehoitoa ja itse asiassa liioittelee mahdollisuuksia itsenäiseen henkilökohtaiseen muutokseen”. Päätoimittaja Zinczenko väitti, että lehti pyrki ”voittamaan 86-prosenttisen miesyleisön vastustuksen terveyttä kohtaan” ja määrittelemään terveyden uudelleen niin, että se ”kattaa kaiken, mikä voi parantaa miehen elämää”. Loistavaa seksiä. Hyvää ruokaa. Endorfiinia lisäävä liikunta. Näytät ja tunnet itsesi parhaaksi. Teimme terveydestä käsitteen, jonka jokainen mies haluaisi omaksua, alkaen kannessa olevasta terveestä miehestä.”
Men’s Health -lehteä on kritisoitu siitä, että se on käyttänyt uudelleen kansien iskulauseet. Zinczenko vastasi, että 80 prosenttia lehden myynnistä tapahtuu tilaamalla, ja nämä kannet eroavat lehtikioskin versiosta. ”Kahdenkymmenen Men’s Health -vuoden aikana on varmasti syntynyt useita repliikkejä, jotka ovat osoittautuneet tehokkaiksi lehtikioskissa, jonka osuus painoksesta on noin 20 prosenttia. Aiomme jatkossakin käyttää tehokkaimpia markkinointivälineitä tavoittaaksemme mahdollisimman suuret markkinat.” Heinäkuussa 2010 lehteä kritisoitiin siitä, että se oli sisällyttänyt pieniä luottorivejä kanteen eikä sisäpuolelle mahdollisena vastapalveluksena mainostajille. Zinczenko sanoi, että rivien avulla lukijat säästyivät tietojen etsimiseltä ja että Men’s Health oli sisällyttänyt rivit yli vuoden ajan mainostajan asemasta riippumatta. American Society of Magazine Editorsin tiedottaja sanoi, että mitään sääntöjä ei rikottu. Erään mediayhtiön painatustrategiasta vastaava johtaja sanoi, että maininta oli ”liian pieni pistoke, jotta tuotemerkit innostuisivat.”
Vuonna 2004 Men’s Health alkoi laittaa julkkiksia ja urheilijoita kanteen, ja vieläpä paita päällä – toisin kuin 1990-luvun kannet. Vuonna 2004 Rodale nosti kanteen Men’s Fitnessiä vastaan sen uudelleensuunnittelusta, joka oli ”kopiointiversio – sellainen, jonka tarkoituksena on selvästi hämmentää kuluttajia”. Toukokuussa 2006 lehti julkaisi rajoitetun painoksen värikannen Josh Hollowaysta. Vuoden 2006 ensimmäisellä puoliskolla Men’s Health -lehden myynti nousi 492 000:sta 544 000:een, kun lehden hintaa nostettiin 3,95 dollarista 4,50 dollariin. Vuonna 2006 Rodalen kiinteistöt, mukaan lukien Men’s Health, yrittivät lisätä verkkosisältöä lisäämällä videota jokaiseen osioon, kehottamalla osioiden toimittajia kirjoittamaan blogeja ja palkkaamalla verkkomainosmyynnin johtajan.
Vuonna 2008 lehti teki yhteistyötä Googlen kanssa tarjotakseen vanhoja numeroita. Heinäkuussa 2008 Men’s Healthista tuli ensimmäinen, joka ”loi Amerikan ensimmäisen täysin interaktiivisen mainoslehden”, jossa lukijat saattoivat ottaa kuvan mainoksesta, jolloin heidän puhelimeensa lähetettiin myynninedistämiseen tähtäävä ”bounce-back”. Marraskuussa 2008 ilmestyneessä 20-vuotisjuhlanumerossaan Men’s Health julkaisi haastattelun ja valokuvauksen valittuna olevan presidentin Barack Obaman kanssa. Vuonna 2010 Obama oli jälleen esillä terveydenhuollosta ja hänen suunnitelmistaan.
Vuonna 2009 Men’s Health julkaisi Belly Off! Diet, joka perustui lehden painonpudotuspalstalle. Kolumnista ”Syö tätä, älä tuota!” tuli vuonna 2007 kirjasarja, jonka kirjoittajina toimivat Zinczenko ja Matt Goulding), ja siitä tehtiin erilaisia versioita (lasten, supermarketin, ravintolan, laihdutuskirjan) ja ilmaisia iPhone-sovelluksia. EatThis.MensHealth.com oli MensHealth.com-sivuston suosituin osio vuonna 2009 miljoonalla yksittäisellä kävijällä ja 15 miljoonalla sivujen katselukerralla kuukaudessa.
Päätoimittaja Matt Bean johti lehden yli 40 mobiilisovelluksen kehittämistä iPhonelle, Androidille ja BlackBerrylle. ”Syö tätä, älä tuota! The Game” voitti American Society of Magazine Editors -palkinnon parhaasta interaktiivisesta työkalusta, ja sitä ladattiin kahdessa viikossa 500 000 kertaa. Lehden ensimmäinen sovellus, ”Men’s Health Workouts”, oli 10 parhaan joukossa Health and Fitness -kategoriassa. Syyskuussa 2009 kolumnista ”Ask Jimmy the Bartender” tehtiin iPhone- ja iPad-sovellus, jota ladattiin 50 000 kertaa ensimmäisen kuukauden aikana. Vuonna 2010 Men’s Healthista tuli yksi ensimmäisistä kuluttajalehdistä, joka tuli iPad-markkinoille.
Vuonna 2011 David Zinczenkon tilalle tuli Bill Phillips, joka oli lehden päätoimittaja ja MensHealth.com-sivuston päätoimittaja.
Marraskuussa 2014 Men’s Healthin kannessa oli ensimmäistä kertaa lukija: amputoitu ja veteraani Noah Galloway, ensimmäisen Ultimate Men’s Health Guy Search -kilpailun voittaja.
Helmikuussa 2015 Men’s Health voitti kansallisen aikakauslehtipalkinnon (National Magazine Award for General Excellence).
Vuonna 2016 päätoimittajaksi tuli Matt Bean. Hän palkkasi luovan johtajan Mike Schnaidtin suunnittelemaan lehden uudelleen visuaalisilla päivityksillä, jotka ovat saaneet inspiraationsa mediasta, kuten autokorjausoppaista, vaelluskartoista ja armeijan kenttäoppaista, ja lisäsi lehtiin ”Pörssin”, ”Suodattamattoman”, ”Kenttäoppaan” ja Tim Ferrissin kolumnin. Hän esitteli digitaalisen franchising MH Longformin. Lokakuussa 2017 Men’s Health aloitti cross-platform-sarjan ”The Adventurist” yhteistyössä Fitbitin kanssa.