Se inicio en el 2005 con el nombre de Los Paisas por medio de Adalberto Sandoval (Fundador) Ernesto Lopez y Víctor Ruiz (Cofundadores) Luego de ciertos problemas financieros y deportivos, las riendas del equipo Los Paisas lo toma Darwin Sandoval García (Hijo de Adalberto Sandoval) Dando así un nuevo respiro al equipoe inicio a una increíble historia de victorias. A principios del año 2007, el equi
po fundado por Adalberto Sandoval deja de llamarse Los Paisas, después de cierto tiempo prudente, bajo investigaciones, consultas y pruebas a mediados del 2007 en una reunion inspirados por el Espíritu Santo entre Juan Carlos Belteton (Arroz) y Darwin Sandoval García y asesorados por personas Cristianos Evangélicas nace el nombre de Club de Fútbol Gedeón. Llegando así mismo a la Liga Serie B del Torneo de Apertura del 2008 y saliendo Campeón en junio de ese mismo evento. El equipo ya estaba formado ascendió como vigente Campeón de la Liga-Serie B a la Liga-Serie A Mayor, en donde estreno por primera vez la ropa deportiva, tanto de entreno, descanso y de juego. La mayoria de jugadores siguieron, otros se fueron a otros equipo, pero solo 2 jugadores de los extintos Los Paisas siguieron fieles en las filas del Club, Juan Carlos Belteton (Arroz) y Francisco Miranda (Chico). Paso el tiempo y el Club solo llegaba hasta 4tos., de final o quedándose en en la clasificacion general o en la fase de grupos. El Gedeón llega por 1era., vez en su historia en el 2009 a semifinales, ganándole al Dream Team por un marcador de 3 a 4, el cual sirvió como catapulta hacia la gran final, ganando categóricamente al CDC en un encuentro mágico por un marcador de 5 a 1 donde se llego a ser por primera vez en su historia Campeón de la Liga-Serie A. Luego de ese campeonato, llego una etapa en la cual el Club no encontraba rumbo, se perdían encuentros y ya los aficionados, socios, directivos y hasta el dueños pedían explicación de lo sucedido.
