El club inició sus primeros pasos en el año 1988 con el nombre de "Grupo excursionista Muskiz". Esta etapa duró 2 años y su ubicación fue la Escuela Pública de Cantarranas.
La siguiente etapa fue la de consolidar el grupo como club, y así se hizo tomando el nombre actual de "CLUB DE MONTAÑA MELLO-MELLO MENDI TALDEA". La ubicación cambió de lugar pasando a ocupar una sala de la antigua casa del deporte, cita en la Avda de Antonio Trueba, 8. Hoy ya desaparecida.
En esta etapa, que empieza a principos del año 1990 el club se integra con pleno derecho en la Euskal Mendizale Federakundea y en la Federación Española de Deportes de Montaña y Escalada. El número de socios en esta nueva etapa es ya considerable, pasa de los cien.
Actualmente las actividades se realizan en una sala de la tercera planta de la Casa de Cultura de Muskiz y el número de socios pasa de doscientos.
