En cumplimento de la Constitución Nacional, La Ley 181 de 1995, su Decreto Reglamentario 1822 de 1996 y la Ordenanza No. 022 de noviembre 26 de 1997, se creó “El Instituto del Deporte, la Educación Física y la Recreación del Valle del Cauca”, como organismo rector del deporte, la recreación, el aprovechamiento del tiempo libre y la educación física en el departamento, para reemplazar a la Junta Administradora de Deportes del Valle.

Su naturaleza jurídica es la de un Establecimiento Público del Orden Departamental, dotado de personería jurídica, autonomía administrativa y patrimonio independiente que hace parte integrante del Sistema Nacional del Deporte de que trata la Ley 181 de 1995.

La jurisdicción del Instituto del Deporte, la Educación Física y la Recreación del Valle del Cauca-INDERVALLE se extiende a todos los municipios del departamento.

El 15 de diciembre de 1997, el gobernador, Germán Villegas Villegas, sancionó la Ordenanza 022 de noviembre 26 de 1997 dándole vida jurídica a INDERVALLE.

El 6 de enero de 1999, el gobernador Gustavo Alvárez Gardeazábal, nombra al primer gerente de Indervalle; Miguel José Luna Bonilla.

El 4 de agosto de 1999, el Gobernador encargado, Dr. Juan Fernando Bonilla Otoya, nombra al Dr. Pedro Vicente Córdoba Cobo como Gerente.

Posteriormente el 2 de enero de 2001, el Gobernador Germán Villegas Villegas y nombra como gerente al abogado y periodista Carlos Alberto Lenis García.

El 2 de enero del 2004 Luis Fernando Martinez Arce, es nombrado gerente y el 2 de enero de 2008, el gobernador Juan Carlos Abadia Campo designó al Dr. en Ciencias del Deporte Carlos Eduardo Vargas Olarte como nuevo gerente de Indervalle

La primera Junta Directiva fue integrada por:

Gustavo Alvarez G. Gobernador del Valle del Cauca
Diego Palacios Gutiérrez Director Nacional de Coldeportes
Gustavo Trujillo Caicedo Representante de Ligas Deportivas
Pedro Vicente Córdoba Cobo Representante de Institutos Municipales
Gustavo Rubio Lozano Representante Sector Educativo
Rafael Bermúdez Pinilla Representante Discapacitados

El 1º de abril de 1999 entra en funcionamiento INDERVALLE con 57 funcionarios de la Junta de Deportes del Valle.
La estructura administrativa de INDERVALLE está conformada por una Junta Directiva, la Gerencia General y tres Subgerencias. De la Gerencia General dependen una Secretaria General, la Oficina de Control Interno y la de Comunicaciones.
La Subgerencia Administrativa y Financiera esta integrada por el Área de Recursos Humanos, la Dirección Administrativa, Sistemas e Infraestructura Deportiva.
La Subgerencia de Planeación, Desarrollo y Evaluación.
A la Subgerencia Técnica están adscritas las áreas de Desarrollo Deportivo, Alta Competencia y Medicina Deportiva.