El EX-DS (Extremo Duro Sur) surgió de la necesidad de formar una legión al sur de la ciudad, a principios del 2000 se creo la primer legión en esta zona, llamada ultrasur, aquello no tuvo mucho apogeo y las cosas no surgieron, tiempo después se siguió en la lucha para una legión, entonces, se reunieron “El Igor”, “Camilo” y “la Rata”; ellos viendo la necesidad de la legión en el sur de la ciudad, dicidieron formarla, citando a así a la primer reunión el 9 de enero de 2001, a esta reunión solo asistieron los 3 de la idea mas stivenson galeano “el ciego”, de ahí se siguieron haciendo una reunión por semana, mejorando notablemente la asistencia.
Durante el primer mes la legión no tenia nombre establecido, se propusieron muchos, pero de todo solo predominó el Extremo Duro Sur, ya que es un nombre de fuerza, apogeo y dureza, y por otro lado por la banda “extremo duro” la cual es muy antigua y sobresaliente del genero punk de vieja escuela. Dicho nombre quedo como oficial de la legión y se decidió que en algunos momentos había que abreviarlo por ser un nombre tan extenso, la idea de representarlo como “EX-DS” fue dada por “el largo.”
Contando así con una legión establecida oficialmente ante el FRV al principio contaba con unos 65 miembros en varios barrios al sur de la ciudad y situada en el parque del éxito del sur, atrás de imbanaco.
Durante mucho tiempo la legión funciono muy bien, hasta que unos cuantos caballeros "sin son ni ton" decidieron empezar a salir de la legión sin argumentos, fundamentando problemas y chismes al interior de la legión, sabiendo que ellos mismos eran la razón del problema. De ese conflicto la legión se dividio y nació la legión “Escolta Sur” en donde se encontraban todos los que no lo les gustaba: el vicio, la violencia, y que tenían modo economico.
Se quedaron pocos en el EX-DS pero leales los principios, pasando por una crisis profunda ya que asistían pocos a las reuniones y a los viajes.
Despues de este bajón el parche re-surgio con fuerza, a Inicios de 2002 se cito al Ex-DS a la " Cupula Central ", ya que la legión no funcionaba y no asistían ningún representante de la legión a la reunión central del Frente Radical; Despues del regaño de la Cupula, la legión mejoro notablemente, mas pendiente de todo, viajando mas.
Su crecimiento fue impactante para toda la barra, en el 2003 la legión logro tener unos sub. parches con nombre propio, tales como “parche alcohol”, representando a los que siempre se quedaban tomando hasta altas horas de la tarde en el sitio de reunión o en el pascual antes y después de un partido. “Parche norte” que fue la primer legión en tener reuniones en el sur y en el norte de la ciudad, a este grupo del norte lo llegaron a conformar casi 50 integrantes que hacían reunión en el parque de la telefónica del barrio los andes (cerca al sena), y se sostuvieron por mucho tiempo. Así la legión alcazo a obtener muchos logros propuestos para este año.
Para el 2004 la legión siguió con fuerza, sacando bus a todas partes donde jugara el depor. Haciéndose notar por toda la barra como la legión que hacia respetar el sur de cali. Para principios del 2005 se logro hacer el mural en el sitio de reunión, pintándolo por primera vez con dibujos alusivos al Cali y a la legión. A mitad del año, la legión participo en el II torneo interlegiones hecho en la cancha de la luna. El extremo nunca dejo de asistir pues esa cancha era su segundo sitio de reunión, fue un torneo muy movido y para fortuna del ex-ds, lograron salieron campeones en una final inolvidable contra la legión bajo distrital. Fue un año majestuoso para la barra y mas que todo para la legión, termino en diciembre con el festejo del campeonato del depor y entro el 2006 pisando fuerte.
En este año las cosas cambiaron en un 100%, empezó el año bien, viajando en la pretemporada y uno que otro problema de la legión contra los rivales de patio. Pero lastimosamente, aquel noche de reunión del jueves 2 de febrero ocurrió la peor tragedia para la legión y la barra en general. Stivenson Galeano, mas conocido como “el ciego” representante de la primera línea de la cúpula central y líder del Extremo Duro, cayo como un guerrero, batallando por la legión, la barra y el equipo. fue víctima de una bala cobarde producto del miedo y desesperación por parte del rojo al verse derrotado por la legión.
Desde ese entonces nuestro querido Ciego es recordado como una leyenda, destacado como el mejor líder. Quien prácticamente se cargo al hombro la legión y la saco adelante. Su legado quedara en cada legionario del extremo duro, y será el motivo para seguir adelante con todos sus proyectos.
Hoy en día la legión ha seguido en pie, motivándose y motivando la gente del sur cada vez mas. A pesar de las malas campañas del equipo la legión se sostiene y nunca abandona.