Gegründet wurde die Formation Regenbogen 1996 mit damals 14 Schülerinnen zwischen 8 und 11 Jahren des STEP IN. Ihre Jahre in der Jugendliga waren von einem klaren Aufwärtstrend geprägt. Nach dem 8. Tabellenplatz im ersten Jahr folgte im nächsten der 4. und dann der 2. Platz, der zur Teilnahme am Deutschen Jugendpokal (5. Platz) und dem Hessenpokal (2. Platz) berechtigte.

Ihre größten Erfolge in der Jugendliga brachte das Jahr 2000. Sie schlossen die Saison mit dem  1. Tabellenplatz ab und nahmen erneut am Deutschen Jugendpokal in Marburg statt. Vor heimischem Publikum wurden sie als Vizemeister stürmisch gefeiert!

2001 verbrachten die Regenbogen ihr erstes und einziges Jahr in der Landesliga. Drei 1. Plätze in den Turnieren bedeutet den 1. Tabellenplatz und direkten Aufstieg in die Oberliga.

2002 konnten sie an diese Erfolge weiter anknüpfen. Sie steigerten sich von Turnier zu Turnier und errangen beim Hessenpokal einen 4. Platz, bei dem nur noch Bundesliga-Formationen vor ihnen lagen!