Es el equipo que ha ganado en más ocasiones la Premier League de Azerbaiyán(10 veces).
El Araz Naxçivan fue fundado en el año 2004 y en esa misma temporada ganó la Premier League de Azerbaiyán.
En la siguiente temporada debutó en la Copa de la UEFA de fútbol sala con unos discretos resultados.
En la temporada 2009/10 consiguió su mejor resultado en la Copa de la UEFA de fútbol sala con un tercer puesto.
En la 2013/2014 repitió el tercer puesto en dicha competición europea.