La RCJA se creó por Acuerdo de Consejo de Gobierno el 2 de junio de 1998 para desplegar un conjunto unificado de servicios avanzados de telecomunicación, reduciendo al mismo tiempo los costes globales correspondientes a comunicaciones. En diciembre de ese mismo año se adjudicaron los primeros contratos alcanzando inicialmente a 35 organismos públicos y 408 edificios, y se despliegan los servicios de datos, transporte y vídeo con Telefónica como único adjudicatario, telefonía fija a través de Retevisión y telefonía móvil con Airtel.
Una vez finalizado ese primer contrato, en julio de 2004 la Consejería de Innovación, Ciencia y Empresa de la Junta de Andalucía llevó a cabo una segunda adjudicación: datos, telefonía fija y vídeo a Telefónica, telefonía móvil a Vodafone, la RAP a Iberbanda y el nodo de Interconexión, Seguridad y Accesos (NISA) a Telvent Interactiva. El actual contrato vigente se encuentra en la tercera prórroga anual, por lo cual se requiere abordar la licitación de un nuevo contrato.
A fecha del pasado marzo, el volumen de servicios de la RCJA es de alrededor de 128.500 extensiones de telefonía fija, 9.500 circuitos de datos principales, 1.200 circuitos de datos de respaldo, 38.000 extensiones móviles, 1 Gbps de caudal de acceso a Internet y 11.000 centros repartidos por la Comunidad Autónoma de Andalucía.