The club was founded in 1950 and prior to 1998, called "Nefteqaz".

[1] Firstly the team participated at Soviet Second League in 1990 and 1991 seasons.

Shahdag also was among 26 participating teams at first football championship of independent Azerbaijan.

During the 1990s, the club stopped existence twice because of the financial problems and most recently refounded in 2000.

[2] Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.