Die Kinder- und Jugendtanzgruppe der Rheinmatrosen wurde 1998 gegründet. Die Idee zur Gründung einer Kinder-Tanzgruppe stammte von Rolf Bürgel, dem langjährigen Kommandanten des Tanzcorps Rheinmatrosen. Die Nachwuchssorgen kannte er seit seinen karnevalistischen Anfängen zu Beginn der siebziger Jahre.

Mit der Gründung einer Kindertanzgruppe wollte er diesen Problemen entgegen wirken. Was lag näher, als dass er auch Kommandant dieser neuen Gruppe wurde. Martina Höfer, die von 1995 bis 1997 als Dannälche bei den Rheinmatrosen tanzte, schloss sich mit Überzeugung dieser Meinung an. Sie übernahm die Betreuung und das Training der Minis.
 

Nach bereits einem Jahr erhielten die Minis den Förderpreis des Festkomitee Kölner Karneval von 1823 e.V.

Martina Höfer übernahm von 1999 bis 2002 die alleinige Führung als Kommandantin der Kindergruppe. Gaby Vey wurde ab 2002 die Betreuerin der Minis, unterstützt von Sabine Verbrüggen und Ute Hahn . Von 2003 bis 2006 trainierte Kadga Odenthal die Gruppe. Während dieser Zeit studierte sie neue Tänze ein und verfeinerte die Choreographie der „alten“ Tänze. Mit Beginn der Vorbereitungen auf die Session 2006/2007 wurde Andrea Schug als neue Trainerin engagiert.

Die Minis wurden 1999, 2003, 2005, 2007, 2008 und 2009 mit dem begehrten Förderpreis des Festkomitee Kölner Karneval von 1823 e. V. ausgezeichnet.

Nach 10 erfolgreichen Jahren startet Kölns erfolgreichste Kinder- und Jugendtanzgruppe unter neuer Leitung in das 11. Jahr Ihres Bestehens.

Tanzgruppenleiterin ist Patricia Baur, die seit vielen Jahren im Kölner Karneval aktiv ist und die Minis in der vergangenen Session schon zu vielen Auftritten begleitet hat.