Fu organizzato separatamente dal governo federale ma con molti degli stessi membri e leader.
Senghor era il presidente del partito e Keïta era il segretario generale.
Inoltre, per avere un'influenza regionale, Djibo Bakary del Niger ed Emile Zinsou del Dahomey furono nominati vicepresidenti del partito.
Come articolato al primo congresso della PFA nel luglio 1959 da Senghor, sarebbe stato l'unico partito politico del paese e avrebbe dovuto mirare a unire i diversi gruppi etnici del territorio.