El Colegio Paraíso Kids fue fundado en 2021 por la Normalista Superior Dida Barrios Lobo y Yislainy Pulgar, con el objetivo de brindar clases de refuerzo personalizadas a niños que no contaban con suficiente apoyo en su educación. Los primeros niños que ingresaron al colegio presentaban problemas emocionales, los cuales fueron abordados mediante actividades lúdicas y canciones cristianas que fomentaban la paz y la armonía, principios que dieron origen al nombre de la institución.

Inicialmente, el colegio comenzó con cuatro niños en los grados de transición y jardín, y cerró su primer año con siete estudiantes. Ante la satisfacción de los padres y la comunidad, en 2022 el colegio formalizó su oferta educativa en los niveles de preescolar, incluyendo prejardín, jardín, transición, sala cuna y párvulos, acogiendo a más niños a lo largo del año, especialmente aquellos cuyos padres necesitaban apoyo debido a sus compromisos laborales.

El éxito del colegio impulsó a los padres a solicitar la creación de un establecimiento legalmente constituido, lo que llevó a la presentación del Proyecto Educativo Institucional a la Secretaría de Educación Municipal de Valledupar. En diciembre de 2023, el colegio recibió la autorización oficial para operar bajo la resolución 00511, y mejoró su infraestructura para ofrecer un servicio educativo de calidad.