C'est en Février 1994 que naissent les Blue Stars de Marseille. Les dirigeants vont alors s'attelés à monter une équipe Juniors autour du Head Coach canadien Luc Chatel. Les 1ers entraînements auront lieu lors d'un camps au mois d'Août. L'équipe Juniors disputera son 1er match contre les Argonautes avant de se lancer dans le championnat national. Cette saison restera virge de victoires mais posera les fondations du club. La section Seniors verra le jour quant à elle en Janvier et disputera ses 1ers matchs lors d'un tournois de fin de saison se déroulant à Toulon chez les Caononniers.

C'est en 1992 que les Rebels font leur premier pas en championnat D2 après leur année en probatoire, c'est Luc CHATEL, coach canadien, qui entraine l'équipe dorénavant. Les Rebels de Marseille atteignent très vite les play-off en 1994, et perdront en quart de finale contre les Scorpions de Bron 19 à 0, de bonne augure pour la suite après seulement 2 années d'existences en D2...

Mais la machine s'enraye une nouvelle fois, malgré le retour de John MUGGLEBEE au reine de l'équipe, les Rebels sont dissout durant l'inter saison pour les mêmes raisons que les Phocéens..

Les Rebels se fondent en 1991 par Régis HUAULT, ancien d-end des Phocéens et Bernadette MERTON.  Une saison en probatoire étant obligatoire avant d'accéder au championnat, ils sont durant toute l'année coaché par Stéphan St julien, un joueur canadien, qui apprendra les bases aux sections juniors et séniors du club.