De tidligste innbyggerne i dagens Aserbajdsjan var kaukasus-albanere, en kaukaskisk-talende folkegruppe som ser ut til å ha vært i regionen før de utallige folkeslagene som etter hvert skulle invadere Kaukasus.