Hüseynov werd geboren in Asjchabad, in het huidige Turkmenistan (destijds onderdeel van de Sovjet-Unie), naar etnische Azerbeidzjaanse ouders. Zijn moeder is een musicus en zijn vader is een officier. Op vijfjarige leeftijd begon hij met het nemen van pianolessen. In 1999 verhuisde zijn familie naar Bakoe, Azerbeidzjan. In 2004 studeerde hij af van de Zeynallicollege.
In het voorjaar van 2008 won Elnur Hüseynov samen met Samir Cavadzadə de Azerische nationale finale voor het Eurovisiesongfestival. Hierdoor mocht het duo het Azerbeidzjaanse debuut verzorgen op het liedjesfestival, dat gehouden werd in de Servische hoofdstad Belgrado. Met het nummer Day after day wist men de finale te halen, alwaar men als achtste eindigde. In 2015 won hij het vierde seizoen van O Ses Türkiye, de Turkse versie van The Voice. Later dat jaar werd hij intern aangeduid om Azerbeidzjan wederom te vertegenwoordigen op het Eurovisiesongfestival, dat gehouden werd in de Oostenrijkse hoofdstad Wenen. Met het nummer Hour of the wolf haalde Hüseynov nogmaals de finale, waar ditmaal een twaalfde plaats behaald werd.