公元前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.