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: