Colégio Arco-íris foi constituído formalmente a 20 de Janeiro de 1993, por um grupo de três pessoas, embora a data de nascimento da instituição seja 1 de Março do mesmo ano (data de arranque do ano lectivo). O grupo de sócios-fundadores do CAI é constituído pela professora Arlete Fernandes Calane, Farida Ismael Motty Gandá e Jaime Teixeira Dias.