La actual Compañía Colombiana de Ballet, inicio actividades como Compañía Profesional de Incolballet en el año 2000 como respuesta al vacío que dejó el cierre del Ballet de Cali en el año 1999.  La integraron bailarines que venían del desaparecido Ballet de Cali y  jóvenes egresados de Incolballet que habían terminado sus estudios en esos momentos.

Se trabajo durante 6 años bajo la modalidad de proyectos. A partir del 2006 el Gobierno Departamental asigna una partida anual para el Fortalecimiento y Desarrollo de la Compañía que permitió garantizar regularidad contractual a los integrantes. Se estableció de manera concertada una escala salarial que ha permanecido vigente hasta la fecha.

Desde ese mismo momento con la participación de coreógrafos internacionales invitados se inicio la construcción de un repertorio propio que contribuyera al desarrollo artístico de los noveles bailarines.

Mediante resolución No. 037 la Dirección General de Incolballet estableció el nombre de Compañía Colombiana de Ballet-Incolballet a la Compañía profesional de Ballet y se solicito el registro respectivo a la Superintendencia de Industria y Comercio, el cual fue concedido mediante la Resolución 19280, del 14/04/2010 

En el 2010 la Compañía profesional de Incolballet cumplió 10 años de actividades continuas. Durante este periodo de tiempo se ha consolidado el Núcleo de Desarrollo Artístico  establecido en la estructura organizativa de la Institución. Se ha creado con  gran calidad artística un amplio repertorio con obras tanto del repertorio universal del ballet como un repertorio contemporáneo novedoso que se adecua perfectamente a la juventud de sus integrantes, acreditado este por la enorme aceptación que ha tenido de todos los públicos y finalmente, ha permitido la promoción, comercialización y posicionamiento a nivel nacional e internacional de la Compañía Colombiana de Ballet.

Los bailarines han madurado artísticamente, se ha definido una estructura de Producción Artística pero, para poder avanzar a niveles más altos de desarrollo es necesario hacer una amplia reflexión sobre lo que se tiene, revisar los sistemas de vinculación, evaluación y categorización con el propósito de crear una plataforma solida que permita que la Compañía Colombiana de Ballet se  constituya en una verdadera empresa artística. Crear condiciones más favorables para lograr mayor compromiso y sentido de pertenencia por parte de los integrantes, mayor equilibrio en la distribución de responsabilidades y alcanzar mayor satisfacción de las expectativas de los bailarines, con el propósito de avanzar a mayores niveles de competitividad.