A finales del año 1999, echó a andar (y nunca mejor dicho) un grupo de trabajo dedicado al reconocimiento y estudio de los entornos naturales de Prado del Rey y Sierra de Cádiz, a propuesta del entonces concejal de Cultura, Eduardo González Cantos. Este grupo nació junto a otros tres (estudio de Iptuci, Senderos en bicicleta desde Prado del Rey y estudio histórico sobre la denominación de las calles de Prado del Rey en épocas pasadas).

Se realizaron trabajos sobre los senderos periurbanos, dando como frutos los folletos de información sobre “Torre Pajarete” e “Iptuci”, y quedando incubados los proyectos de “Las Lomas-El Bosque” y “Cerro Verdugo”. El mayor impulsor de estos primeros inicios fue D. Juan Beltrán Rivero, que desde un principio puso a disposición del grupo su experiencia profesional y conocimiento del entorno. Estos trabajos, en un principio solo abarcaban la zona cercana a Prado del Rey, dándose importancia los senderos, flora y fauna de los alrededores y conocimiento de los nombres de las sierras cercanas.

Ese proyecto siguió desarrollándose, hasta llegar a dar a luz a una Asociación de Senderistas. Fue en una salida que tenía como itinerario la subida y bajada al Picacho en Alcalá de los Gazules, se contaba por aquel entonces con pocos miembros que permanecían desde el principio, prácticamente tantos como para formar una junta directiva. Si bien en un principio esta asociación tomo el nombre de Quercus, pronto hubo que pensar en otra denominación ya que en la provincia de Cádiz ya existía un club de montaña que tenía ese nombre. Fue en una ruta bajando del Albarracín hacia El Bosque cuando en un abrevadero de ganado se observan unos tritones en el agua, surge allí mismo de denominarse Tritón.

 A partir de la constitución como “Asociación de Montaña Tritón” fueron extendiéndose las zonas por donde se realizaban las distintas rutas y actividades (Pinsapar, Garganta Verde integral o Torreón). Durante este tiempo la agrupación va incrementando el número de integrantes, participan algunos de ellos en Travesías de Resistencia como la de Sierra de Grazalema o Subbética cordobesa, incluidas en la Copa Andaluza de Travesías de Resistencia de la FAM. Dichas pruebas oscilaban entre los 40 y 50 km de recorrido. Continúa aumentando el grupo de asociados y se abarca edades entre los 14 y 60 años.