Aunque la organización fue fundada por un pastor cristiano, las Rainbow Girls respetan y dan la bienvenida a chicas de cualquier religión.

La orden entró en funcionamiento en 1922, cuando al reverendo William Mark Sexson, un francmasón se le pidió que hiciera un discurso ante el Capítulo McAlester del Sur #149 perteneciente a la Orden de la Estrella de Oriente, en McAlester Oklahoma.

Como la Orden DeMolay había sido objeto de un estudio minucioso por su parte durante sus actividades masónicas, él sugirió que una orden similar para las jóvenes sería beneficioso.

Es una ley no escrita que cada línea de oficiales (Fe, Esperanza, Caridad e Ilustre Preceptora Adjunta) avancen al siguiente puesto más alto, culminando en su mandato como Ilustre Preceptora.

Cada cargo es ganado pro cada niña debido a que de ellas se posa su empeño en su Asamblea y en la orden misma.