公元前3000年代末，阿卡德王国灭亡之后，亚述形成了以亚述城为中心的国家，开始了早亚述时期（约公元前3000年代末至公元前2000年代中叶）。
早亚述时期时，土地归公社所有，不过关于公社的实际情况则并不清楚。另外，早期亚述有贵族会议，名年官称为“里模”，国王称为“伊沙库”，权力却不大。早期亚述虽有一些王家铭文留下，但所载王表并不可靠，因而还未能列出一个完整的王表。
早亚述时期的商业贸易已相当发达，国王沙姆希·阿达德一世的一个铭文中提及当时亚述城的市场及一些商品的比价，而商贸对手则包括小亚细亚、叙利亚、美索不达米亚南部、扎格罗斯山区及亚美尼亚等地区。亚述又建立很多商业殖民地，据卡帕多细亚泥版文书所载，有一个商业殖民地叫卡尼什，政治上不属亚述，居民却是亚述人及公社成员，而且享有自治权。在埃卜拉（Elba）出土的文件，记载了亚述的统治者曾同埃卜拉统治者签定有卡尼什的《卡努姆条约》。透过商业活动，亚述的一些城市如尼尼微、亚述城、阿尔贝拉都因此富起来，而且更重要的是把楔形文字带到了小亚细亚。
亚述于沙姆希·阿达德一世在位时最强大，在马里发掘的文书中记载其曾攻占马里，其子也担任了该城的统治者，小亚细亚东部也曾被亚述征服，沙姆希·阿达德一世袭用阿卡德国王的称号，自称“天下之王”，然沙姆希·阿达德一世死后，亚述衰落，公元前16-15世纪，亚述分别隶属于当时西亚的强国米坦尼及统治两河流域南部的加喜特人，直至公元前15世纪末叶，才又强大起来，进入中亚述时期。
早期亚述城邦
亚述国家起源于亚述城。在最古老的时代，即亚述城邦刚刚形成时，并没有出现君主制。普遍认为，这一时期亚述的政治体制是寡头制，由类似罗马元老院的城邦长老会议掌握实权。在亚述城邦体制中具有最接近于国王的地位的人称为“伊沙库”，他有权召集长老会议并承担宗教职务。但实际上权力更大的人则可能是名年官，这是一种类似于古罗马执政官的职位，每年年初由伊沙库任命。下面列出在古亚述文献亚述王表中记载的已知的伊沙库。他们的先后顺序是肯定的，具体的在位年份则无从得知。
“住在帐篷中的国王”
所谓“住在帐篷中”是亚述王表中的原文，这也许是暗示这一时期的亚述人仍过着游牧生活。
* 伊库努姆
* 图迪亚 约前2500年
* 阿达姆
* 扬吉
* 苏赫拉姆
* 哈尔哈鲁
* 曼达鲁
* 伊姆苏
* 哈尔苏
* 迪达努
* 哈纳
* 祖瓦布
* 努瓦布
* 阿巴祖
* 贝鲁
* 阿扎拉赫
* 乌什皮亚 约前2020年
“先王”
最有争议的一段王表，现在仍不能理解“先王”一词的含义。
* 乌什皮亚之子阿皮亚沙尔
* 阿皮亚沙尔之子哈雷
* 哈雷之子萨马尼
* 萨马尼之子哈亚尼
* 哈亚尼之子伊路-梅尔
* 伊路-梅尔之子亚克梅西
* 亚克梅西之子亚克梅尼
* 亚克梅尼之子亚兹库尔-埃尔
* 亚兹库尔-埃尔之子伊拉-卡布卡巴
* 伊拉-卡布卡巴之子阿米努
名年官不明的国王
这一段中的几个伊沙库，他们于每年任命的名年官的名字失传了。
* 阿米努之子苏利利
* 基克基亚 约前2000年-前1985年
* 阿基亚 约前1985年-前1970年
* 普祖尔亚述一世 约1970年-前1960年
* 沙利姆-阿赫 约前1960年-前1945年
* 伊路舒玛 约前1945年-前1906年
古亚述时期
* 伊里舒姆一世 前1906年-前1867年
* 伊库努姆 前1867年-前1860年
* 萨尔贡一世 前1860年-前1850年
* 普祖尔亚述二世 前1850年-前1830年
* 纳拉姆辛 前1830年-前1815年
* 伊里舒姆二世 前1815年-前1809年
* 沙姆希阿达德一世 前1809年-前1781年
o 沙姆希阿达德一世建立了真正意义上的君主制。
* 伊什梅-达甘一世 前1780年-前1741年
* 姆特-阿什库尔 前1730年-前1720年
* 里姆什 前1720年-前1710年
* 阿辛努姆 前1710年-前1706年
* 空位时代的7个篡位者：（前1706年-前1700年）
o 亚述杜古尔
o 亚述阿帕拉伊迪
o 纳西尔-辛
o 辛-纳米尔
o 伊布基-伊什塔尔
o 阿达德萨路路
o 阿达西
* 贝路-巴尼 前1700年-前1691年
* 利巴伊亚 前1690年-前1674年
* 沙尔马阿达德一世 前1673年-前1662年
* 伊普塔尔-辛 前1661年-前1650年
* 巴扎伊亚 前1649年-前1622年
* 路拉伊亚 前1621年-前1618年
* 舒-尼努瓦 前1615年-前1602年
* 沙尔马阿达德二世 前1601年-前1598年
* 伊里舒姆三世 前1580年-前1567年
* 沙姆希阿达德二世 前1567年-前1561年
* 伊什梅-达甘二世 前1561年-前1545年
* 沙姆希阿达德三世 前1545年-前1529年
* 亚述尼拉里一世 前1529年-前1503年
* 普祖尔亚述三世 前1503年-前1479年
* 恩利尔-纳西尔一世 前1479年-前1466年
* 努尔-伊利 前1466年-前1454年
* 亚述沙杜尼 前1454年
* 亚述拉比一世 前1453年
* 亚述纳迪纳赫一世 前1435年-前1420年
* 恩利尔-纳西尔二世 前1420年-前1414年
* 亚述尼拉里二世 前1414年-前1407年
* 亚述贝尔尼谢舒 前1407年-前1398年
* 亚述里姆尼谢舒 前1398年-前1390年
* 亚述纳迪纳赫二世 前1390年-前1380年
Early history
The earliest neolithic site in Assyria is at Tell Hassuna, the center of the Hassuna culture in Iraq. Of the early history of the kingdom of Assyria, little is positively known. According to some Judaeo-Christian traditions, the city of Ashur (also spelled Assur or Aššur) was founded by Ashur the son of Shem, who was deified by later generations as the city's patron god. The upper Tigris River valley seems to have been ruled by Sumer, Akkad, and northern Babylonia in its earliest stages. The Akkadian Empire of Sargon the Great claimed to encompass the surrounding "four quarters"; the regions north of the Akkadian homeland had been known as Subartu. It was destroyed by barbarian Gutian people in the Gutian period, then rebuilt, and ended up being governed as part of the Empire of the 3rd dynasty of Ur.
Old Assyrian city-states and kingdoms
The first inscriptions of Assyrian rulers appear after 2000 BC. Assyria then consisted of a number of city states and small Semitic kingdoms. The foundation of the Assyrian monarchy was traditionally ascribed to Zulilu, who is said to have lived after Bel-kap-kapu (Bel-kapkapi or Belkabi, ca. 1900 BC), the ancestor of Shalmaneser I.
City state of Ashur
The city-state of Ashur had extensive contact with cities on the Anatolian plateau. The Assyrians established "merchant colonies" in Cappadocia, e.g., at Kanesh (modern Kültepe) circa 1920 BC – 1840 BC and 1798 BC – 1740 BC. These colonies, called karum, the Akkadian word for 'port', were attached to Anatolian cities, but physically separate, and had special tax status. They must have arisen from a long tradition of trade between Ashur and the Anatolian cities, but no archaeological or written records show this. The trade consisted of metal (perhaps lead or tin; the terminology here is not entirely clear) and textiles from Assyria, that were traded for precious metals in Anatolia.
Like many commercial city-states in history, Assur was to a great extent an oligarchy rather than a monarchy. Authority was considered to lie with "the City", and the polity had three main centres of power — an assembly of elders, a hereditary ruler, and an eponym. The ruler presided over the assembly and carried out its decisions. He was not referred to with the usual Akkadian term for "king", šarrum; that was instead reserved for the city's patron deity Assur, of whom the ruler was the high priest. The ruler himself was only designated as "the steward of Assur" (iššiak Assur), where the term for steward is a borrowing from Sumerian ensi(k). The third centre of power was the eponym (limmum), who gave the year his name, similarly to the archons and consuls of Classical Antiquity. He was annually elected by lot and was responsible for the economic administration of the city, which included the power to detain people and confiscate property. The institution of the eponym as well as the formula iššiak Assur lingered on as ceremonial vestiges of this early system throughout the history of the Assyrian monarchy.
Kingdom of Shamshi-Adad I
The city of Ashur was conquered by Shamshi-Adad I (1813 BC – 1791 BC) in the expansion of Amorite tribes from the Khabur river delta. He put his son Ishme-Dagan on the throne of a nearby city, Ekallatum, and allowed the former Anatolian trade to continue. Shamshi-Adad I also conquered the kingdom of Mari on the Euphrates putting another of his sons, Yasmah-Adad on the throne there. Shamshi-Adad's kingdom now encompassed the whole of northern Mesopotamia. He himself resided in a new capital city founded in the Khabur valley, called Shubat-Enlil.
Ishme-Dagan inherited the kingdom, but Yasmah-Adad was overthrown, and Mari was lost. The new king of Mari allied himself with Hammurabi of Babylon. Assyria now faced the rising power of Babylon in the south. Ishme-Dagan responded by making an alliance with the enemies of Babylon, and the power struggle continued for decades.
Assyria reduced to vassal states
Hammurabi eventually prevailed over Ishme-Dagan, and conquered Ashur for Babylon. With Hammurabi, the various karum in Anatolia ceased trade activity — probably because the goods of Assyria were now being traded with the Babylonians' partners. Assyria was ruled by vassal kings dependent on the Babylonians for a century. After Babylon fell to the Kassites, the Hurrians dominated the northern region, including Assur.
There are dozens of Mesopotamian cuneiform texts from this period, with precise observations of solar and lunar eclipses, that have been used as 'anchors' in the various attempts to define the chronology of Babylonia and Assyria for the early second millennium, i.e., the "high", "middle", and "low" chronologies.