La FEDME se constituyó el 1 de julio de 1922 bajo el nombre de "Federación Española de Alpinismo", ya que en su origen ésta era su actividad principal. Más tarde pasaría a llamarse "Federación de Montañismo", para finalmente adoptar su actual nombre: "Federación Española de Deportes de Montaña y Escalada".