Le , le club de basketball de Fos-sur-mer voit le jour sous le nom de Frat Fosséenne, à l’époque des grands chantiers de la zone industrielle portuaire. Les deux fondateurs sont Paul Bruyère et Jean Lovato.
Joueur au club entre 2000 et 2003, Rémi Giuitta prend les rênes de l'équipe première alors en Nationale 2 pour la saison 2003-2004.
Le , Fos reçoit Saint-Quentin Basket-Ball au Palais des Sports de Marseille et établit son record d'affluence avec 3384 spectateurs.
Les 11 et , l'équipe professionnelle remporte les deux matchs de la finale des playoffs de Pro B, accédant à l'élite du basket-ball français pour la première fois de son histoire.
Pour ses débuts en première division, Fos s'incline lors de ses deux premiers matches à l'extérieur. Pour la 3e journée, Fos reçoit la JDA Dijon pour le premier match de Jeep Elite à la Halle Parsemain et s'incline lourdement 61 à 82 dans une salle remplie aux trois quarts de sa capacité. Le , lors de la 6e journée du championnat, Fos remporte le premier match de son histoire au plus haut niveau du basket-ball français en s'imposant contre Boulazac.
Le club redescend en deuxième division à l'issue de la saison 2022-2023.
