La Federación de Deportes de Montaña y Escalada de Ceuta se constituyó en abril de 2005, cuando el instituto ceutí de deportes aprobaba los estatutos federativos. Un mes más tarde se iniciaban los trámites para la incorporación en la FEDME. En diciembre del mismo año, se admitió, de forma provisional, a la espera de los ya mencionados estatutos. A día de hoy se ha convertido en un miembro de pleno derecho de la FEDME.