Албаны, согласно античным источникам, наряду с сакасенами, кадусиями и мидянами входили в состав персидского войска Дария III, сражавшегося против македонян в битве при Гавгамелах. Археологические исследования позволяют предположить, что регион древней Албании являлся важным центром Ахеменидов в Закавказье. С падением ахеменидского государства населявшие Албанию племена, по-видимому, продолжали сохранять то же политическое устройство, что и при Ахеменидах, и, возможно, получили даже большую самостоятельность. Археологические находки позволяют говорить о связях Албании с эллинистическим миром. Отсутствие достаточных письменных и археологических источников не позволяет с уверенностью сделать заключение о социально-экономическом развитии албанского общества в IV—II вв. до н. э. Исследователи, тем не менее, считают возможным охарактеризовать общественный строй албанов как общинно-рабовладельческий. Появление зачатков албанской государственности могло иметь место в IV—III вв. до н. э., когда в античных источниках появились первые упоминания албанов. В I веке до н. э. Албанское царство уже принимает участие в жизни региона, причём римляне в этот период застали здесь уже установившуюся царскую власть, опиравшуюся на родовую знать и поддерживавшуюся большим, прекрасно вооружённым войском. По-настоящему древний мир познакомился с албанами во время походов Помпея, в 66 г. до н. э. В ходе этих событий были составлены первые подробные описания этой страны, которые дошли до нас в более позднем изложении Страбона.