Nouadhibou

The club was founded in 1999 by a group of young people led by Ahmed Yahya Ould Abderrahmane who became the club's first president. He is the current president of the FMF (Fédération 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.

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.

On 9 December 2023, FC Nouadhibou faced the Congolese club TP Mazembe, the first African football club in a world championship final. The game, which took place at the Stade Municipal de Nouadhibou, attracted a crowd of thousands of spectators and it ended in a goalless draw. The domestic league matches of FC Nouadhibou during that season were typically played in front of much smaller crowds.