Alguses oli hertsogkond võrdlemisi väike ala. See hõlmas enam-vähem tänapäevase Austria Alam-Austria liidumaa Doonau jõe põhja- ja lõunakaldal Ennsi jõest idas. See oli Karolingide Avaari margi asupaik. Selle lõi Karl Suur umbes 800. aastal, see kaotati sissetunginud madjaritele 907. aasta Pressburgi lahingus ja taasloodi Baieri margina pärast Saksa kuninga Otto I võitu 955. aasta Lechi lahingus.
Siiski sattus Leopoldi poeg hertsog Friedrich II Riiakas varsti pärast trooniletõusmist aastal 1230 ägedatesse konfliktidesse mitte ainult Austria aadliga, vaid ka Böömi kuninga Václav I-ga, Ungari kuninga András II-ga ja isegi keiser Friedrich II-ga väidetava osalemise pärast tema õemehe Heinrich von Hohenstaufeni mässus, mis tõi talle riigivande alla panemise ja tema Viinist väljasaatmise 1236. aastal. Kuigi ta hiljem leppis keisriga, kulmineerus piirikonflikt Ungariga mitmes relvakokkupõrkes 1242. aastast edasi, pärast seda kui Ungari kuningas Béla IV marssis Austria vastu ja vallutas tagasi okupeeritud maad. Friedrich tapeti 1246. aasta lahingus Leitha jõel, misläbi Babenbergide meesliin hääbus.
Kuningas Otakari omand 1251–1276, kantuna tänapäeva Euroopa piiridele
Hääbumine viis interregnumini, mitmekümneaastase perioodini, mille vältel vaieldi maa valitsejate staatuse üle. Vastavalt feodaalõigusele langesid vasalli päritavad läänid tagasi süseräänile, Saksa-Rooma keisrile. Siiski oli keiser Friedrich II oma valitsemise viimastel aastatel otsustavalt jõuetu võitluse tõttu paavst Innocentius IV-ga ning hõivatud gvelfide ja gibelliinide Itaalia sõdadega. Ta suri 1250. aastal ja tema poja, Saksamaa kuninga Konrad IV surmaga 1254. aastal lõppes Hohenstaufeni valitsejate liin, vaid kaheksa aastat pärast Babenbergi dünastia hääbumist. Kui järgnevate aastate Interregnumi ajal valiti mitu kandidaati Roomlaste kuningaks, ei suutnud keegi neist tegelikult kontrollida keisririiki, Austria ja Steiermark jäid vakantseks.
See oli ambitsioonikas Přemysliidist Böömimaa valitsejaOtakar II, kuningas Václav I poeg, kes kasutas võimalust võtta üle hiljutise hertsog Friedrich Riiaka maade valitsemine. Viidates "Privilegium Minusele", kinnitas paavst Innocentius IV, vastupidi feodaalsele isaliinis pärimise printsiibile, pärimisõigust Friedrichi õele Margaretele, Heinrich von Hohenstaufeni lesele, ja tema õetütrele Gertrudile, kes abiellus Přemysliidist Määri markkrahviVladislaviga, Otakari vanema vennaga, kes suri aastal 1247. Pärast Gertrudi teise abikaasa, Badeni markkrahvi Hermann VI surma aastal 1250, tungis Otakar Austria maadele, mida tunnustas kohalik aadel. Oma nõudmiste põhjendamiseks abiellus ta aastal 1252 Margaretega (temast umbes 30 aastat vanem!). Kuigi vaidlustatud Ungari kuninga Béla IV poolt, kes viitas Gertrudi kolmandale abielule oma sugulase Roman Danilovitšiga, hõivates Steiermargi maad, Otakar võidutses, võites Ungari vägesid 1260. aasta Kressenbrunni lahingus. Böömimaa kuningana 1253. aastast, oli ta nüüd Böömimaa, Määrimaa, Austria ja Steiermargi maade ainuvalitseja – aimates ette varauusaegset Habsburgide monarhiat aastast 1526 alates.
Aastast 1269 kontrollis Otakar II ka tõhusalt Kärnteni hertsogkonda koos Kraini ja Windischi markidega kaugemal lõunas, kogu Kesk-Euroopa valdus ulatus Poola piirist Sudeetides kuni Aadria mere rannikuni lõunas. Kui tal ei õnnestunud saada valituks Roomlaste kuningaks aastal 1273, vaidlustas ta eduka kandidaadi, Habsburgide võsu Rudolf I valimise. Rudolf suutis tagada oma võimu, kui esimene tõeline Saksa kuningas pärast interregnumit (1254–1273), mis järgnes viimase Hohenstaufenist Saksa kuningaKonrad IV surmale, ja tema keiserliku võimuga hõivati Otakari "võõrandatud" territooriumid. Böömimaa kuningas Otakar II võideti lõpuks ja tapeti 1278. aasta Marchfeldi lahingus, ja tema Austria valdused anti Rudolf I poegadele ja pärijatele, kes lisasid need oma laialdastele pärusvaldusteleŠvaabimaal.
Habsburgid
Habsburgid valitsesid Austriat järgmised 640 aastat. 14. ja 15. sajandil hakkasid Habsburgid koguma teisi provintse Austria ja Steiermargi naabruses, mille nad said Otakarilt. Kärnteni hertsogkond ja Kraini hertsogkond läksid Habsburgide võimu alla aastal 1335, Tirooli krahvkond aastal 1363. Need provintsid koos said tuntuks kui Habsburgide pärusvaldused, kuigi neid kõiki koos kutsuti mõnikord lihtsalt Austriaks.
Kahe järgneva sajandi ajalugu oli hertsogkonnale üsna rahutu. Pärast lühikest, kuid siiski sündmusterohket hertsog Rudolf IV valitsemist jagasid tema vennad Albrecht III ja Leopold III vastavalt aastal 1379 sõlmitud Neubergi lepingule hertsogkonna endi vahel. Albrecht sai Austria, samas Leopold võttis ülejäänud territooriumid.
Aastal 1438 valiti Albrecht II tema äia, Saksa-Rooma keisrikeiser Sigismundi järglaseks. Kuigi Albrechti valitsemine kestis vaid ühe aasta, tõusis Habsburgide liin keiserlikule troonile, ja ainult kaks mitte-Habsburgi valitsesid perioodil aastast 1438 aastani 1806, kui keisririik Franz II poolt lõpetati.
