Men’s Health wurde 1986 von Mark Bricklin in den USA als Gesundheitsmagazin gegründet und entwickelte sich zu einem Lifestyle-Magazin, das über Fitness, Ernährung, Beziehungen, Reisen, Technologie, Mode und Finanzen berichtet. Bricklin und die Rodale-Redakteure Larry Stains und Stefan Bechtel produzierten drei Testausgaben für den Kiosk. Die Ergebnisse veranlassten Rodale, 1988 Men’s Health als vierteljährlich erscheinendes Magazin zu starten und mit dem Verkauf von Abonnements zu beginnen. Bricklin, der Chefredakteur des Magazins Prevention war, ernannte im selben Jahr Mike Lafavore zum Herausgeber von Men’s Health. In seinen 12 Jahren als Chefredakteur steigerte Lafavore die Auflage von 100.000 auf über 1,5 Millionen, erhöhte die Erscheinungsweise auf zehn Mal pro Jahr und dehnte das Magazin auf Australien, Frankreich, Deutschland, Mexiko, Russland, Südafrika und das Vereinigte Königreich aus. Die südafrikanische Ausgabe wird zusammen mit Women’s Health von Media24 lizenziert und von Magzter vertrieben.
Er entwickelte die redaktionelle Formel, stellte Steven Slon vom Service Journalism und Greg Gutfeld von Prevention ein. Er arbeitete mit dem langjährigen Redakteur Denis Boyles, einem ehemaligen Playboy-Redakteur, zusammen, um die Stimme des Magazins zu entwickeln. Lafavore verließ Men’s Health im Jahr 2000, im selben Jahr, in dem Capell’s Circulation Report die Zeitschrift zum Circulation Performer of the Decade“ ernannte. Er ernannte Gutfeld zu seinem Nachfolger. Nach einem Jahr wurde Gutfeld durch David Zinczenko ersetzt.
Zinczenko wurde im Jahr 2000 Chefredakteur. Die Auflage stieg um 30 Prozent, die Anzeigenseiten um 80 Prozent von 700 auf 1150. Im Jahr 2000 hatte die Marke 21 internationale Ausgaben. Im Jahr 2001 verkaufte der Titel konstant 400.000 Exemplare am Kiosk und die Auflage lag bei 1,6 Millionen. Im Jahr 2001 führte das Magazin eine jährliche Liste der Städte mit den gesündesten Männern ein, die auf zwanzig „lebenslangen Parametern basiert, darunter Todesraten (sowohl Tötungsdelikte als auch Krankheiten), Krankheitsraten (Bluthochdruck, Herzkrankheiten, Schlaganfall usw.), Body-Mass-Index, Fitnesstraining und sogar Umweltfaktoren wie die Anzahl von Parks, Golfplätzen usw.“. Im Jahr 2003 lag die Auflage bei 1,7 Millionen. Im Jahr 2006 lag die Auflage bei fast 1,8 Millionen.
Die Zeitschrift „Men’s Health“ wurde kritisiert, weil sie sich auf die körperliche Gesundheit konzentriert, was die Ängste der Männer in Bezug auf ihren Körper verstärken kann und sie anfälliger für Essstörungen und zwanghaftes Übertraining macht. Die New York Times stellte fest: „Seit seinem Debüt in den späten 1980er Jahren hat das Magazin traditionelle Männerbücher wie Esquire und GQ überholt, indem es die Formel der meistverkauften Frauenzeitschriften übernommen hat – indem es die Ängste der Männer in Bezug auf ihren Körper und ihre sexuelle Leistungsfähigkeit bedient.“ Die Columbia Journalism Review stellte fest, dass sich das Magazin „in überwältigender Weise mit der Selbstfürsorge befasst und tatsächlich die Möglichkeiten zur autonomen persönlichen Veränderung übertreibt“. Chefredakteur Zinczenko argumentierte, dass das Magazin darauf hinarbeitete, „den Widerstand des zu 86 Prozent männlichen Publikums gegen das Thema Gesundheit zu überwinden“ und Gesundheit neu zu definieren als „einschließlich all dessen, was das Leben eines Mannes verbessern könnte. Toller Sex. Tolles Essen. Endorphin-steigernde Bewegung. Gut aussehen und sich gut fühlen. Wir haben Gesundheit zu einem Konzept gemacht, das jeder Mann annehmen möchte, angefangen mit dem gesunden Mann auf dem Cover.“
Men’s Health wurde für die Wiederverwendung von Titelsprüchen kritisiert. Zinczenko entgegnete, dass 80 Prozent der Zeitschriftenverkäufe im Abonnement erfolgen und dass sich diese Titelseiten von der Kioskversion unterscheiden. „In den zwanzig Jahren von Men’s Health haben sich sicherlich einige Linien herausgebildet, die sich am Kiosk bewährt haben, der etwa 20 Prozent unserer Druckauflage ausmacht. Wir planen, weiterhin die effektivsten Marketinginstrumente einzusetzen, um den größtmöglichen Markt zu erreichen.“ Im Juli 2010 wurde das Magazin dafür kritisiert, dass es winzige Kreditlinien auf der Titelseite und nicht im Innenteil als mögliches Quid-pro-quo für Anzeigenkunden einfügte. Zinczenko sagte, dass die Zeilen den Lesern die Suche nach Informationen ersparen und dass Men’s Health die Zeilen seit über einem Jahr unabhängig vom Status des Inserenten einfügt. Ein Sprecher der American Society of Magazine Editors sagte, dass keine Regeln gebrochen wurden. Der Direktor für Print-Strategie eines Medienunternehmens sagte, die Erwähnung sei „zu klein, um Marken zu begeistern“.
2004 begann Men’s Health, Prominente und Sportler auf die Titelseite zu setzen, und zwar mit angezogenem Hemd – eine Abkehr von den Titelseiten der 1990er Jahre. Im Jahr 2004 reichte Rodale Klage gegen Men’s Fitness ein, weil das neue Design „eine Nachahmung ist, die offensichtlich die Verbraucher verwirren soll“. Im Mai 2006 veröffentlichte die Zeitschrift eine limitierte Auflage eines farbigen Covers von Josh Holloway. In der ersten Jahreshälfte 2006 stiegen die Kioskverkäufe von Men’s Health von 492.000 auf 544.000 während einer Preiserhöhung von $3,95 auf $4,50. Im Jahr 2006 versuchte Rodale, einschließlich Men’s Health, den Online-Inhalt zu erhöhen, indem es jedem Abschnitt Videos hinzufügte, die Redakteure der Abschnitte aufforderte, Blogs zu schreiben, und einen Direktor für den Online-Anzeigenverkauf einstellte.
Im Jahr 2008 ging das Magazin eine Partnerschaft mit Google ein, um ältere Ausgaben verfügbar zu machen. Im Juli 2008 schuf Men’s Health das erste vollständig interaktive Werbemagazin in Amerika, bei dem die Leser ein Foto von einer Anzeige machen konnten, woraufhin ihnen ein „Bounce-Back“ auf ihr Telefon geschickt wurde. Für die Ausgabe zum 20-jährigen Jubiläum im November 2008 brachte Men’s Health ein Interview und ein Fotoshooting mit dem designierten Präsidenten Barack Obama. Im Jahr 2010 wurde Obama erneut zum Thema Gesundheitsversorgung und seinen Plänen befragt.
Im Jahr 2009 veröffentlichte Men’s Health Belly Off! Diät, die auf der Kolumne über Gewichtsabnahme in der Zeitschrift basiert. Die Kolumne „Eat This, Not That!“ wurde 2007 zu einer Buchserie, geschrieben von Zinczenko und Matt Goulding), und wurde in verschiedene Versionen (Kinder, Supermarkt, Restaurant, Diätbuch) und kostenlose iPhone-Anwendungen umgesetzt. EatThis.MensHealth.com war 2009 mit 1 Million Besuchern und 15 Millionen Seitenaufrufen pro Monat der meistbesuchte Bereich von MensHealth.com.
Chefredakteur Matt Bean leitete das Magazin bei der Entwicklung von über 40 mobilen Apps für iPhone, Android und BlackBerry. „Eat This, Not That! The Game“ gewann einen Preis der American Society of Magazine Editors für das beste interaktive Tool und wurde innerhalb von zwei Wochen 500.000 Mal heruntergeladen. Die erste Anwendung des Magazins, „Men’s Health Workouts“, war unter den Top 10 in der Kategorie Gesundheit und Fitness. Im September 2009 wurde die Kolumne Ask Jimmy the Bartender“ in eine iPhone- und iPad-Anwendung umgewandelt, die im ersten Monat 50.000 Mal heruntergeladen wurde. Im Jahr 2010 war Men’s Health eines der ersten Verbrauchermagazine, das in den iPad-Markt eintrat.
Im Jahr 2011 wurde David Zinczenko durch Bill Phillips ersetzt, der leitender Redakteur des Magazins und Herausgeber von MensHealth.com war.
Im November 2014 zeigte Men’s Health mit dem amputierten Veteranen Noah Galloway, dem Gewinner der ersten Ultimate Men’s Health Guy Search, zum ersten Mal einen Leser auf dem Cover.
Im Februar 2015 gewann Men’s Health den National Magazine Award for General Excellence.
Im Jahr 2016 wurde Matt Bean Chefredakteur. Er stellte Creative Director Mike Schnaidt ein, um das Magazin mit visuellen Updates, die von Medien wie Autoreparaturanleitungen, Wanderkarten und militärischen Feldhandbüchern inspiriert sind, neu zu gestalten, und fügte „The Exchange“, „Unfiltered“, „Field Guide“ und eine Kolumne von Tim Ferriss hinzu. Er führte das digitale Franchise MH Longform ein. Im Oktober 2017 startete Men’s Health die plattformübergreifende Serie „The Adventurist“ in Partnerschaft mit Fitbit.