La Compagnie du Cap Blanc est née en 1996 à Monaco à partir de l'association de trois spécialistes dans le négoce de poisson congelé, actif pour certains dans ce domaine depuis 1978.

La société a démarré son activité en partenariat avec de grandes compagnies de pêche Russes, Ukrainiennes et des pays Baltes à la fin de la période Soviétique.
Après quelques années consacrées exclusivement aux petits pélagiques de Mauritanie et du Maroc, CCB a étendu son activité en Amérique Latine avec sa propre représentation en Uruguay, en Namibie, au Nord Atlantique (Russie, Islande, Norvège) et en Chine.

CCB a également été chef de file et partie prenante dans le développement d'un port de commerce en République Démocratique du Congo qui traite un volume d'environ 150 000 mt de marchandise par an.