Empezada por Mark Bricklin en EE.UU. en 1986 como revista de salud, Men’s Health evolucionó hasta convertirse en una revista de estilo de vida, que abarca la forma física, la nutrición, las relaciones, los viajes, la tecnología, la moda y las finanzas. Bricklin y los editores de Rodale Larry Stains y Stefan Bechtel produjeron tres números de prueba en los quioscos. Los resultados llevaron a Rodale a iniciar Men’s Health como revista trimestral en 1988 y a empezar a vender suscripciones. Bricklin, que era redactor jefe de la revista Prevention, nombró a Mike Lafavore redactor de Men’s Health ese año. En sus 12 años como redactor jefe, Lafavore aumentó la tirada de 100.000 a más de 1,5 millones, incrementó la publicación a diez 10 veces al año y expandió la revista a Australia, Francia, Alemania, México, Rusia, Sudáfrica y el Reino Unido. La versión sudafricana, junto con Women’s Health, está autorizada para su publicación por Media24, con distribución por Magzter.
Creó la fórmula editorial, contrató a Steven Slon del periodismo de servicio y a Greg Gutfeld de Prevention. Trabajó con el antiguo editor de plantilla Denis Boyles, antiguo editor colaborador de Playboy, para desarrollar la voz de la revista. Lafavore dejó Men’s Health en el año 2000, el mismo año en que Capell’s Circulation Report nombró a la revista «Circulation Performer of the Decade». Nombró a Gutfeld como su sucesor. Después de un año, Gutfeld fue sustituido por David Zinczenko.
Zinczenko se convirtió en editor jefe en el año 2000. La circulación aumentó un 30% y las páginas de anuncios un 80%, pasando de 700 a 1150. En 2000, la marca tenía 21 ediciones internacionales. En 2001, el título vendía constantemente 400.000 ejemplares en los quioscos y la tirada era de 1,6 millones. En 2001, la revista inició la lista anual de las ciudades con los hombres más sanos, basada en veinte «parámetros de vida, entre los que se incluyen las tasas de mortalidad (tanto por homicidio como por enfermedad); las tasas de enfermedad (hipertensión, cardiopatía, apoplejía, etc.); el índice de masa corporal; el entrenamiento físico; incluso factores ambientales como el número de parques, campos de golf, etc.». En 2003, la circulación era de 1,7 millones. En 2006, la tirada se acercaba a los 1,8 millones.
La revista Men’s Health ha sido criticada por su enfoque en la salud física, que puede aumentar la ansiedad de los hombres por su cuerpo, haciéndolos más propensos a los trastornos alimentarios y al exceso de ejercicio compulsivo. El New York Times declaró: «Desde su debut a finales de la década de 1980, la revista ha superado a las tradicionales para hombres como Esquire y GQ al seguir la fórmula de las revistas femeninas más vendidas, atendiendo a las ansiedades de los hombres sobre su cuerpo y su rendimiento sexual». Columbia Journalism Review afirmó que la revista «trata de forma abrumadora del cuidado personal y, de hecho, exagera las posibilidades de transformación personal autónoma». El redactor jefe Zinczenko argumentó que la revista trabajaba para «superar la resistencia del 86% de la audiencia masculina a la salud como tema» y redefinir la salud como «inclusiva de todo lo que puede mejorar la vida de un hombre». Buen sexo. Buena comida. Ejercicio que estimula las endorfinas. Estar y sentirse lo mejor posible. Convertimos la salud en un concepto que todos los hombres querrían adoptar, empezando por el hombre sano de la portada».
Men’s Health ha sido criticado por reutilizar los eslóganes de las portadas. Zinczenko respondió que el 80 por ciento de las ventas de la revista son por suscripción, y esas portadas difieren de la versión de quiosco. «Veinte años de Men’s Health han producido ciertamente varias líneas que han demostrado su eficacia en el quiosco, que constituye alrededor del 20 por ciento de nuestra tirada. Tenemos previsto seguir utilizando las herramientas de marketing más eficaces para llegar al mayor mercado posible.» En julio de 2010, la revista fue criticada por incluir pequeñas líneas de crédito en la portada en lugar de en el interior como posible quid-pro-quo para los anunciantes. Zinczenko dijo que las líneas evitaban que los lectores tuvieran que buscar la información y que Men’s Health llevaba más de un año incluyendo las líneas independientemente del estatus del anunciante. Un portavoz de la Sociedad Americana de Editores de Revistas dijo que no se había infringido ninguna norma. El director de estrategia de impresión de una empresa de medios de comunicación dijo que la mención era «un tapón demasiado pequeño como para entusiasmar a las marcas».
En 2004, Men’s Health empezó a poner a famosos y atletas en la portada, y con las camisetas puestas, un cambio respecto a las portadas de la década de 1990. En 2004, Rodale presentó una demanda contra Men’s Fitness por su rediseño, «una versión de imitación que obviamente pretende confundir a los consumidores». En mayo de 2006, la revista publicó una portada en color de edición limitada de Josh Holloway. En la primera mitad de 2006, las ventas en quiosco de Men’s Health aumentaron de 492.000 a 544.000 durante un aumento de precio de 3,95 a 4,50 dólares. En 2006, las propiedades de Rodale, incluida Men’s Health, intentaron aumentar el contenido en línea añadiendo vídeos a cada sección, pidiendo a los editores de las secciones que escribieran blogs y contratando a un director de ventas de publicidad en línea.
En 2008, la revista se asoció con Google para poner a disposición los números anteriores. En julio de 2008, Men’s Health se convirtió en la primera en «crear la primera revista publicitaria totalmente interactiva de Estados Unidos», en la que los lectores podían hacer una foto de un anuncio y se les enviaba un «rebote» promocional a su teléfono. Para su número del 20º aniversario, en noviembre de 2008, Men’s Health incluyó una entrevista y una sesión fotográfica con el presidente electo Barack Obama. ¡En 2010, Obama volvió a aparecer sobre la atención sanitaria y sus planes.
En 2009, Men’s Health publicó Belly Off! Diet basado en la columna de testimonios de pérdida de peso de la revista. La columna «¡Come esto, no aquello!» se convirtió en una serie de libros en 2007, escritos por Zinczenko y Matt Goulding), y se convirtió en diferentes versiones (niños, supermercado, restaurante, libro de dietas) y aplicaciones gratuitas para iPhone. EatThis.MensHealth.com fue la sección con más tráfico de MensHealth.com en 2009, con 1 millón de visitantes únicos y 15 millones de páginas vistas al mes.
El editor jefe Matt Bean dirigió la revista en el desarrollo de más de 40 aplicaciones móviles para iPhone, Android y BlackBerry. «¡Come esto, no aquello! The Game» ganó el premio de la Sociedad Americana de Editores de Revistas a la mejor herramienta interactiva y se descargó 500.000 veces en dos semanas. La primera aplicación de la revista, «Men’s Health Workouts», se situó en el top 10 de la categoría de Salud y Fitness. En septiembre de 2009, la columna «Ask Jimmy the Bartender» se convirtió en una aplicación para iPhone y iPad, que se descargó 50.000 veces en su primer mes. En 2010, Men’s Health se convirtió en una de las primeras revistas de consumo en entrar en el mercado del iPad.
En 2011, David Zinczenko fue sustituido por Bill Phillips, que era el editor ejecutivo de la revista y editor de MensHealth.com.
En noviembre de 2014, Men’s Health presentó por primera vez a un lector en la portada con el amputado y veterano Noah Galloway, el ganador de la primera búsqueda de chicos de Ultimate Men’s Health.
En febrero de 2015, Men’s Health ganó el Premio Nacional de Revistas a la Excelencia General.
En 2016, Matt Bean se convirtió en editor jefe. Contrató al director creativo Mike Schnaidt para rediseñar la revista con actualizaciones visuales inspiradas en medios de comunicación, como guías de reparación de automóviles, mapas de senderismo y manuales de campo militares, añadió «The Exchange», «Unfiltered», «Field Guide» y una columna de Tim Ferriss. Introdujo la franquicia digital MH Longform. En octubre de 2017 Men’s Health inició la serie multiplataforma «The Adventurist» en colaboración con Fitbit.