A Mark Bricklin által 1986-ban az Egyesült Államokban egészségügyi magazinként indított Men’s Health életmódmagazinná fejlődött, amely a fitnesz, táplálkozás, kapcsolatok, utazás, technológia, divat és pénzügyek témaköreivel foglalkozik. Bricklin, a Rodale szerkesztői Larry Stains és Stefan Bechtel három újságárusítói próbaszámot készítettek. Az eredmények arra késztették a Rodale-t, hogy 1988-ban negyedéves magazinként indítsa el a Men’s Health-et, és kezdjen el előfizetéseket árulni. Bricklin, aki a Prevention magazin főszerkesztője volt, még abban az évben Mike Lafavore-t nevezte ki a Men’s Health szerkesztőjének. Főszerkesztőként eltöltött 12 éve alatt Lafavore 100 000-ről több mint 1,5 millióra növelte a példányszámot, a kiadványt évi tízszer tízre emelte, és a magazint kiterjesztette Ausztráliára, Franciaországra, Németországra, Mexikóra, Oroszországra, Dél-Afrikára és az Egyesült Királyságra. A dél-afrikai változatot, a Women’s Health-zel együtt, a Media24 engedélyezte a kiadásra, a terjesztést pedig a Magzter végzi.
Elkészítette a szerkesztési formulát, felvette Steven Slont a szolgáltató újságíróktól és Greg Gutfeldet a Prevention-től. A magazin hangjának kialakításában együtt dolgozott Denis Boyles-szal, a Playboy egykori munkatárs-szerkesztőjével. Lafavore 2000-ben hagyta el a Men’s Health-et, ugyanabban az évben, amikor a Capell’s Circulation Report a magazint az évtized példányszámteljesítményének választották. Utódjának Gutfeldet nevezte ki. Egy év után Gutfeldet David Zinczenko váltotta fel.
Zinczenko 2000-ben lett főszerkesztő. A példányszám 30 százalékkal, a hirdetési oldalak 80 százalékkal, 700-ról 1150-re nőttek. A márkának 2000-ben 21 nemzetközi kiadása volt. 2001-ben a cím folyamatosan 400 000 példányban kelt el az újságárusoknál, a példányszám pedig 1,6 millió volt. 2001-ben a magazin elindította a legegészségesebb emberekkel rendelkező városok éves listáját, húsz “élethosszig tartó paraméter alapján, beleértve a halálozási arányokat (gyilkosságok és betegségek egyaránt); a betegségek arányát (magas vérnyomás, szívbetegség, stroke stb.); a testtömegindexet; a fitneszedzést; még olyan környezeti tényezőket is, mint a parkok, golfpályák stb. száma”. 2003-ban a példányszám 1,7 millió volt. 2006-ban a példányszám megközelítette az 1,8 milliót.
A Men’s Health magazint kritizálták a fizikai egészségre való összpontosítása miatt, ami növelheti a férfiak testükkel kapcsolatos aggodalmait, ami hajlamosabbá teheti őket az étkezési zavarokra és a kényszeres túledzésre. A New York Times megállapította: “Az 1980-as évek végén történt debütálása óta a magazin túlszárnyalta a hagyományos férfimagazinokat, mint az Esquire és a GQ, mivel a legkelendőbb női magazinok receptjét követte – a férfiak testükkel és szexuális teljesítményükkel kapcsolatos aggodalmait kiszolgálva”. A Columbia Journalism Review szerint a magazin “túlnyomórészt az öngondoskodással foglalkozik, és valójában eltúlozza az autonóm személyes átalakulás lehetőségeit”. Zinczenko főszerkesztő azzal érvelt, hogy a magazin azon dolgozott, hogy “leküzdje a 86 százalékban férfi közönségnek az egészséggel mint témával szembeni ellenállását”, és az egészséget úgy definiálja újra, mint ami “mindent magában foglal, ami javíthat egy férfi életén”. Nagyszerű szex. Nagyszerű ételek. Endorfin-növelő testmozgás. Jól nézz ki és érezd magad a legjobban. Az egészséget olyan fogalommá változtattuk, amelyet minden férfi magáévá akar tenni, kezdve a címlapon látható egészséges férfival.”
A Men’s Health-et kritizálták a címlapon szereplő szlogenek újrafelhasználása miatt. Zinczenko azt válaszolta, hogy a magazin eladásainak 80 százaléka előfizetéssel történik, és ezek a címlapok eltérnek az újságárusoknál kapható változattól. “A Men’s Health húsz éve minden bizonnyal számos olyan vonalat eredményezett, amelyek hatásosnak bizonyultak az újságárusoknál, ami a nyomtatott példányszámunk körülbelül 20 százalékát teszi ki. Tervezzük, hogy továbbra is a leghatékonyabb marketingeszközöket használjuk, hogy minél nagyobb piacot érjünk el”. 2010 júliusában a magazint kritika érte, amiért a hirdetők lehetséges ellenszolgáltatásaként a címlapon és nem a belsejében szerepeltette az aprócska hitelsorokat. Zinczenko azt mondta, hogy a sorok megkímélték az olvasókat attól, hogy kotorászniuk kelljen az információért, és hogy a Men’s Health már több mint egy éve tartalmazza a sorokat, függetlenül a hirdetői státusztól. Az Amerikai Magazinszerkesztők Társaságának szóvivője azt mondta, hogy semmilyen szabályt nem sértettek meg. Egy médiavállalat nyomtatási stratégiáért felelős igazgatója szerint az említés “túlságosan kevés volt ahhoz, hogy a márkákat izgalomba hozza.”
2004-ben a Men’s Health elkezdett hírességeket és sportolókat a címlapon szerepeltetni, méghozzá ingben – ami eltér a kilencvenes évek címlapjaitól. 2004-ben a Rodale pert indított a Men’s Fitness ellen az újratervezés miatt, amely “egy másolós változat – olyan, amelynek nyilvánvaló célja a fogyasztók összezavarása”. 2006 májusában a magazin korlátozott példányszámú színes borítót jelentetett meg Josh Hollowayről. 2006 első felében a Men’s Health újságárusítói eladásai 492 000-ről 544 000-re emelkedtek a 3,95 dollárról 4,50 dollárra emelt ár alatt. 2006-ban a Rodale ingatlanjai, köztük a Men’s Health, megpróbálták növelni az online tartalmakat azáltal, hogy minden egyes rovathoz videót adtak, a rovatszerkesztőket blogok írására utasították, és felvettek egy online hirdetésértékesítési igazgatót.
2008-ban a magazin partnerségre lépett a Google-lal, hogy elérhetővé tegye a visszamenőleg megjelent számokat. 2008 júliusában a Men’s Health elsőként “létrehozta az első teljesen interaktív reklámmagazint Amerikában”, ahol az olvasók lefényképezhettek egy hirdetést, és egy promóciós “bounce-backet” küldtek a telefonjukra. A Men’s Health 2008. novemberi, 20. évfordulós számában interjút és fotózást közölt Barack Obama megválasztott elnökkel. 2010-ben ismét Obama szerepelt az egészségügyi ellátásról és terveiről.
2009-ben a Men’s Health kiadta a Belly Off! Diet című kiadványt a magazin súlycsökkentő ajánló rovata alapján. Az “Eat This, Not That!” című rovatból 2007-ben könyvsorozat lett (írta Zinczenko és Matt Goulding), és különböző változatokban (gyermek, szupermarket, étterem, diétás könyv) és ingyenes iPhone-alkalmazásokban is megjelent. Az EatThis.MensHealth.com volt a MensHealth.com leglátogatottabb része 2009-ben, havi 1 millió egyedi látogatóval és 15 millió oldalletöltéssel.
Matt Bean főszerkesztő vezetésével a magazin több mint 40 mobilalkalmazást fejlesztett ki iPhone-ra, Androidra és BlackBerryre. “Eat This, Not That! The Game” elnyerte az American Society of Magazine Editors díját a legjobb interaktív eszköz kategóriában, és két hét alatt 500 000-szer töltötték le. A magazin első alkalmazása, a “Men’s Health Workouts” az egészség és fitnesz kategóriában az első 10 között volt. 2009 szeptemberében a “Ask Jimmy the Bartender” című rovatot iPhone és iPad alkalmazássá alakították át, amelyet az első hónapban 50 000-szer töltöttek le. 2010-ben a Men’s Health lett az egyik első fogyasztói magazin, amely belépett az iPad piacára.
2011-ben David Zinczenkót Bill Phillips váltotta, aki a magazin ügyvezető szerkesztője és a MensHealth.com szerkesztője volt.
2014 novemberében a Men’s Health címlapján először szerepelt olvasó az amputált és veterán Noah Galloway, az első Ultimate Men’s Health Guy Search győztese.
2015 februárjában a Men’s Health elnyerte a National Magazine Award for General Excellence díjat.
2016-ban Matt Bean lett a főszerkesztő. Felbérelte Mike Schnaidt kreatív igazgatót, hogy újratervezze a magazint a média által inspirált vizuális frissítésekkel, például autójavítási útmutatókkal, túratérképekkel és katonai terepkönyvekkel, hozzáadta a “The Exchange”, a “Unfiltered”, a “Field Guide” és Tim Ferriss rovatát. Bevezette az MH Longform digitális franchise-t. 2017 októberében a Men’s Health a Fitbit-tel partnerségben elindította a “The Adventurist” című cross-platform sorozatot.