Originalmente creada en 1 como una unión de Senegal, Sudán Francés, Guinea y Costa de Marfil solamente, la federación fue colocada sobre una posición permanente en 1904 con un gobernador general con base primero en Saint-Louis, luego (desde 1902) en Dakar, ambas en Senegal, el establecimiento francés más antiguo.