Первые государства на Кавказе возникли еще в глубокой древности: в Закавказье.
Например, на территории современной Армении и восточной части сопредельной Турции аж за тысячу лет до нашей эры располагалось царство Урарту - одно из древнейших государств мира. Его жителей, урартов, иногда считают языковыми родственниками современных вайнахов: чеченцев и ингушей.
На западе древней Грузии существовало в I-м тысячелетии нашей эры процветавшее государство Колхида. Сами грузины называют его Эгриси или Лазика. Основана Колхида была западными грузинами: предками современных мегрелов и лазов. В Восточной Грузии параллельно появилось царство Иберия (Иверия), чьей столицей сперва являлся град Мцхета, а уже затем - основанный в IV-м столетии н.э Тбилиси.
С середины I-го тысячелетия до н.э известна Великая Армения (Мец Айк) - предтеча современной Армении, что на кратком пике мощи при царе Тигране Великом (I-й век до н.э) подчинила огромные ближневосточные земли.
Территорию современного Азербайджана в это же время занимала конфедерация 26 нахско-дагестанских племен: так называемая Кавказская Албания. В I-м тысячелетии нашей эры на ее месте появляется исламское государство Ширван-шахов, предтеча современной республики Азербайджана.
К 900-м годам н.э одним из крупнейших государств Закавказья относилось и Абхазское царство со столицей в Кутаиси, занимавшее тогда не только пределы Абхазии но и значительную часть западной Грузии.
На Северном Кавказе с начала I-го тысячелетия нашей эры известно христианское царство Алания, чьи границы простирались от современных Дагестана до Карачаево-Черкесии. Основу этого государства составляли аланы, потомками которых сегодня называют себя сразу 3 кавказских этноса: осетины, карачаевцы и ингуши.
Свои государства имелись у адыгов, живших от побережья Черного моря до Дагестана. Это и известная еще древним эллинам Синдика, первое на территории современное России государство, и княжества Кабарды, откуда родом была супруга Ивана Грозного Мария Темрюковна (Гуашеней). Свои государства создавали и народы Дагестана: Аварское ханство, кумыкское шамхальство Тарковское и другие.
Собственная Ногайская Орда, осколок Золотой Орды, имелась и у Ногайцев. А вот чеченцам с собственной государственностью не так повезло - созданное ими в XIV-м столетии государство Симсир было уничтожено нашествием Тамерлана. После чего нохчий вплоть до времен имама Шамиля жили лишь обществами-тайпами.