Fue una creación de la Federación de Fútbol de Senegal, que pidió que las naciones que pertenecen a la Zona A y B de la CAF se reuniesen y celebrasen un torneo competitivo regular.
La Unión organiza varias competiciones como la Copa de Naciones de la WAFU y en 2008 se celebró un campeonato sub 20.
Mauritania es el único miembro del organismo que también forma parte de la UAFA.
En el año 2011 la unión se dividió en dos zonas (A y B).
La más reciente Clasificación mundial de la FIFA del 21 de octubre de 2021 muestra a los equipos de la UFAO y UNIFAC: