The club was created in 1967 and as of 1968, it participated in
Soviet First League. The club stopped its activity after collapse of
Soviet Union. In 2001, the team was formed again and took part in the
Azerbaijan Premier League. However year later, due to financial difficulties the team again ceased to exist. The club was re-established on 23 May 2013 and immediately joined Azerbaijan First Division. In its first season, Araz sent
Simurq crashing out of the
Azerbaijan Cup. In May 2014, the club earned promotion to
Azerbaijan Premier League after winning the division in same season. In September 2014, Araz became linked to a
match fixing scandal, the result of which saw the key players leaving the club and
Nakhchivan Autonomous Republic government officials intervening. On 3 November 2014, Araz-Naxçıvan announced their withdrawal from the league due constant biased referee decisions, with the officially announcing their withdrawal on 17 November 2014. The club competed in the Azerbaijan First Division. In 2023, Araz Nakhcivan was champion of Azerbaijan First Division, and promoted to the Azerbaijani Premier League 2023–2024. == Stadium ==