Geleid door Mark Bricklin in 1986 in de VS als een gezondheidstijdschrift, ontwikkelde Men’s Health zich tot een lifestyle magazine, met aandacht voor fitness, voeding, relaties, reizen, technologie, mode en financiën. Bricklin, Rodale-redacteuren Larry Stains en Stefan Bechtel produceerden drie proefnummers voor de kiosk. De resultaten leidden ertoe dat Rodale in 1988 Men’s Health als kwartaalblad begon en abonnementen begon te verkopen. Bricklin, die hoofdredacteur was van het tijdschrift Prevention, benoemde Mike Lafavore dat jaar tot redacteur van Men’s Health. In zijn 12 jaar als hoofdredacteur verhoogde Lafavore de oplage van 100.000 tot meer dan 1,5 miljoen, verhoogde de publicatie tot tien keer per jaar en breidde het tijdschrift uit naar Australië, Frankrijk, Duitsland, Mexico, Rusland, Zuid-Afrika en het Verenigd Koninkrijk. De Zuid-Afrikaanse versie, samen met Women’s Health, is in licentie gegeven voor publicatie door Media24, met distributie door Magzter.

Hij creëerde de redactionele formule, huurde Steven Slon in van service journalism en Greg Gutfeld van Prevention. Hij werkte samen met Denis Boyles, een voormalige redacteur van Playboy, om de stem van het tijdschrift te ontwikkelen. Lafavore verliet Men’s Health in 2000, hetzelfde jaar dat Capell’s Circulation Report het blad uitriep tot Circulation Performer of the Decade. Hij benoemde Gutfeld tot zijn opvolger. Na een jaar werd Gutfeld vervangen door David Zinczenko.

Zinczenko werd hoofdredacteur in 2000. De oplage steeg met 30 procent, de advertentie pagina’s met 80 procent van 700 naar 1150. In 2000 had het merk 21 internationale edities. In 2001 verkocht de titel steevast 400.000 exemplaren in de kiosken en bedroeg de oplage 1,6 miljoen. In 2001 begon het tijdschrift met de jaarlijkse lijst van steden met de gezondste mannen, gebaseerd op twintig “levenslange parameters, waaronder sterftecijfers (zowel moord als ziekte); ziektecijfers (hoge bloeddruk, hartkwalen, beroertes, enz.); body-mass index; fitnesstraining; zelfs omgevingsfactoren zoals het aantal parken, golfbanen, enz.” In 2003 bedroeg de oplage 1,7 miljoen. In 2006 was de oplage bijna 1,8 miljoen.

Men’s Health magazine is bekritiseerd vanwege de focus op lichamelijke gezondheid, die de angst van mannen voor hun lichaam kan vergroten, waardoor ze vatbaarder worden voor eetstoornissen en dwangmatig over-exercitie. De New York Times stelde: “Sinds zijn debuut eind jaren ’80 heeft het tijdschrift traditionele mannenboeken als Esquire en GQ overtroffen door de formule van best verkopende vrouwenbladen te volgen – door tegemoet te komen aan de angsten van mannen over hun lichaam en seksuele prestaties.” Volgens Columbia Journalism Review gaat het tijdschrift “overweldigend veel over zelfzorg en overdrijft het in feite de mogelijkheden voor autonome persoonlijke transformatie.” Hoofdredacteur Zinczenko stelde dat het tijdschrift werkte aan het “overwinnen van de weerstand van het 86 procent mannelijke publiek tegen gezondheid als onderwerp” en gezondheid herdefinieerde als “inclusief alles wat het leven van een man kan verbeteren. Goede seks. Lekker eten. Endorfine-verhogende lichaamsbeweging. Er op je best uitzien en je goed voelen. We veranderden gezondheid in een concept dat elke man zou willen omarmen, te beginnen met de gezonde man op de cover.”

Men’s Health is bekritiseerd voor het hergebruiken van cover taglines. Zinczenko antwoordde dat 80 procent van de tijdschriftverkoop via abonnement gaat, en die covers verschillen van de kioskversie. “Twintig jaar Men’s Health heeft zeker een aantal lijnen opgeleverd die zich effectief hebben bewezen in de kiosk, die ongeveer 20 procent van onze oplage uitmaakt. We zijn van plan om de meest effectieve marketinginstrumenten te blijven gebruiken om een zo groot mogelijke markt te bereiken.” In juli 2010 kreeg het blad kritiek omdat het kleine kredietregels op de cover had gezet in plaats van erin, als mogelijke tegenprestatie voor adverteerders. Zinczenko zei dat de regels de lezers hielpen besparen dat ze moesten graven naar informatie en dat Men’s Health de regels al meer dan een jaar opnam, ongeacht de status van de adverteerder. Een woordvoerder van de American Society of Magazine Editors zei dat er geen regels waren overtreden. De directeur voor printstrategie bij een mediabedrijf zei dat de vermelding “een te kleine plug was om merken enthousiast te maken.”

In 2004 begon Men’s Health beroemdheden en atleten op de cover te zetten, en met hun shirts aan-een afwijking van de covers van de jaren 1990. In 2004 spande Rodale een rechtszaak aan tegen Men’s Fitness voor het nieuwe ontwerp, “een kopie-versie die duidelijk bedoeld is om consumenten te verwarren”. In mei 2006 publiceerde het tijdschrift een limited edition kleurencover van Josh Holloway. In de eerste helft van 2006 steeg de verkoop van Men’s Health van 492.000 naar 544.000 exemplaren in de kiosk bij een prijsverhoging van $3,95 naar $4,50. In 2006 probeerden Rodale’s eigendommen, waaronder Men’s Health, de online inhoud te vergroten door video toe te voegen aan elke sectie, sectie-redacteuren te vragen blogs te schrijven en een online ad sales director aan te nemen.

In 2008 ging het tijdschrift een samenwerking aan met Google om oude nummers beschikbaar te maken. In juli 2008, Men’s Health werd de eerste om “de eerste volledig interactieve reclame magazine in Amerika,” waar de lezers konden een foto van een advertentie te nemen, en een promotionele “bounce-back” werd verzonden naar hun telefoon. Voor het 20e jubileumnummer in november 2008 bevatte Men’s Health een interview en een fotoshoot met de verkozen president Barack Obama. In 2010 werd Obama opnieuw geïnterviewd over de gezondheidszorg en zijn plannen.

In 2009 publiceerde Men’s Health het Belly Off! Diet gebaseerd op de column over gewichtsverlies in het tijdschrift. De column “Eat This, Not That!” werd in 2007 een boekenserie, geschreven door Zinczenko en Matt Goulding), en werd omgezet in verschillende versies (kinder-, supermarkt-, restaurant-, dieetboek) en gratis iPhone-applicaties. EatThis.MensHealth.com was de meest bezochte sectie van MensHealth.com in 2009 met 1 miljoen unieke bezoekers en 15 miljoen pageviews per maand.

Editor-in-chief Matt Bean leidde het tijdschrift in de ontwikkeling van meer dan 40 mobiele apps voor de iPhone, Android en BlackBerry. “Eat This, Not That! The Game” won een prijs van de American Society of Magazine Editors voor beste interactieve tool en werd in twee weken 500.000 keer gedownload. De eerste applicatie van het tijdschrift, “Men’s Health Workouts”, stond in de top 10 in de categorie Gezondheid en Fitness. In september 2009 werd de column “Ask Jimmy the Bartender” omgezet in een iPhone- en iPad-applicatie, die in de eerste maand 50.000 keer werd gedownload. In 2010 werd Men’s Health een van de eerste consumententijdschriften die de iPad-markt betrad.

In 2011 werd David Zinczenko vervangen door Bill Phillips, die de uitvoerende redacteur van het tijdschrift en redacteur van MensHealth.com was.

In november 2014 stond er voor het eerst een lezer op de cover van Men’s Health met geamputeerde en veteraan Noah Galloway, de winnaar van de eerste Ultimate Men’s Health Guy Search.

In februari 2015 won Men’s Health de National Magazine Award for General Excellence.

In 2016 werd Matt Bean hoofdredacteur. Hij huurde creatief directeur Mike Schnaidt in om het tijdschrift opnieuw te ontwerpen met visuele updates geïnspireerd door media, zoals autoreparatiegidsen, wandelkaarten en militaire veldhandleidingen, voegde “The Exchange”, “Unfiltered”, “Field Guide” en een column van Tim Ferriss toe. Hij introduceerde de digitale franchise MH Longform. In oktober 2017 begon Men’s Health de cross-platform serie “The Adventurist” in samenwerking met Fitbit.