Noaudhibou Football club was first created in 1999 when the sports situation was catastrophic in the city, it was created by a group young people led by Ahmed Yahya Ould Abderrahmane who became the club’s first president. He is the actual president of the FMF (Federation mauritanienne de Football).
Before the creation of the club, there was another club that existed in the late 20th century under the name Imraguens de Nouadhibou. It is unrelated to ASC Imraguens which is based in Atar in another region, an existing club. The club participated for a few times at the WAFU Club Championship especially in 1987.
Nouadhibou’s appearances at the national cup competitions was in 2004 and defeated 1–0 over ASC Ksar to win their first cup title, their recent appearance was in 2008 and defeated 1–0 over Nasr de Sebkha and won their recent cup title for the club.
Their first appearance at a continental competition was in 2003 and was in the preliminary round, the club faced Niger’s AS Niamey and the score was 2–2 in two of its matches and lost under the away goals rule in Niamey. Their second and recent appearance was in 2014 and faced Guinea’s Horoya AC, the first match was tied apiece with one goal each, Nouadhibou lost the second match 0–3 and was out of the competition. Nouadhibou did not participate in the 2002 and 2012 championships.
Nouadhibou equalled the Mauritanian record for titles with seven after winning the 2018–19 championship. They won the league title that season with two remaining games after defeating their local rival ASAC Concorde.[2]
The club qualified for the group stage of the 2019-20 CAF Confederation Cup after defeating Triangle FC of Zimbabwe 4-3 on aggregate in the play-off round.[3].