Sus primeras noticias fueron de asentamientos humanos del Neolítico, que dejaron sus testimonios en tumbas tumulares, como son las de Piedrafita, o las de Lancosa. Anteriormente, no hay vestigios de la ocupación paleolítica.
Los castros, fueron localizados en el Pico Castiello, donde se encontraron restos de cerámica romana, cerca de las minas de Melendreros. También fueron encontrados otros dos castros, el de La Millar y el de Santa Catala. No se puede descartar que estos asentamientos siguieran bajo la ocupación romana, pero no hay restos que lo testifiquen.
En la época medieval, hay escasez de fuentes escritas, aunque tenemos referencia de una donación conservada en el monasterio de San Vicente en Oviedo de 1161, por la que Didaco Petri da a su esposa una heredad de su propiedad en Ulimenes. Ya al final del medievo, estas tierras formaban parte de las posesiones de los Noreña, a cuyo linaje pertenecía don Rodrigo Álvarez de Asturias, poderoso magnate de esta familia, que en su testamento transfiere al monasterio de San Vicente de Oviedo la jurisdicción y el dominio sobre las tierras de Bimenes, salvo las yuguerías de Santo Millano y Fontoria que pasarían al monasterio de Santa María de Vega. El dominio de San Vicente es casi completo sobre el municipio, manteniendo su predominio hasta 1583, en el que su señorío fue redimido a sus habitantes, que pagaron 800.000 maravedíes quedando libres y pasando a constituir concejo independiente y a integrarse en la Junta General del Principado, dentro del partido llamado de la obispalía, aunque nunca había estado bajo el señorío episcopal.
En el siglo XIX, el sector libre formado por la nobleza cuenta con unos cotos importantes, como fueron: el coto de Taballes perteneciente al marqués de Estrada, con una extensión de 4000 días de bueyes y el coto de Melendreros, perteneciente al conde de Nava, de más extensión, 4200 días de bueyes. Todo esto cambiará con la entrada del siglo XX, que traerá grandes transformaciones, sobre todo administrativas, desapareciendo todos los cotos señoriales e incorporándose a la jurisdicción ordinaria. Otras transformaciones fueron las económicas, empezando por las actividades mineras, con pequeñas minas superficiales, como las del Pinganón o Los Malatos en la parroquia de Suares, explotadas mediante pequeñas galerías.
Hay nuevos proyectos, como el establecimiento del ferrocarril de vía estrecha, que permitirá acercar el carbón de Bimenes a los puertos costeros. La llegada del ferrocarril, traerá un cambio en las explotaciones mineras, con apertura de pozos mucho más profundos, y una compleja red de galerías subterráneas, pero no comparables a las minas de las cuencas del Caudal y del Nalón, que llegaron a degradar su tradicional paisaje.
Todas estas transformaciones trajeron muchos cambios, y entre estos, los cambios sociales. Así, los movimientos obreros arraigaron con fuerza y en el siglo XX marcarían la historia de este concejo. En la Guerra Civil, Bimenes quedó enclavado en la zona republicana del Frente Norte hasta que, en 1937, este cayó. Tras la postguerra el desarrollo del municipio estuvo relacionado con el desarrollo de la minería en los concejos vecinos.
Bimenes proviene del latín vinies. En esta zona se aposentaron tribus nómadas ganaderas y comenzaron la explotación de la minería a muy pequeña escala y en explotaciones superficiales.
El 4 de julio de 1997, el Ayuntamiento de Bimenes, dirigido por Joaquín García (IU) protagonizó un hecho histórico al declarar la oficialidad del asturiano dentro del concejo, originando una reacción de diversos concejos donde también salen adelante mociones que decretan explícitamente la cooficialidad: Morcín, Castrillón, Caso, Teverga, Laviana, Langreo y Llanera. Finalmente, el Tribunal Superior de Justicia del Principado declara nulas todas las mociones, estipulando que la competencia lingüística es únicamente suya. Pese a todo, desde entonces, todos los veranos se celebra en Bimenes la Fiesta de la Oficialidá, en conmemoración de aquellos hechos.
