Vikingu laikosZiemeļu Dvinas baseina teritorija no 9. gadsimta tika dēvēta par Bjarmaland (latīņu: Bjarmia), no kā cēlies mūsdienu Permas nosaukums. Vēlāk tā nokļuva Novgorodas valsts pārvaldē.
14. - 15. gadsimtā tagadējā Komi teritorija tika dēvēta par Mazo Permu (Vičegdas Permu), bet tagadējā Permas novada ziemeļu daļa par Lielo Permu (krievu: Великопермское княжество).
1383. gadā izveidoja ortodoksās baznīcas Permas bīskapiju. Pēc tam, kad 1478. gadā Maskavas lielkņaziste iekaroja Novgorodu, Permas kņazistes ap 1505. gadu zaudēja savu autonomiju.
Pēc Pētera I 1708. gada administratīvās reformas Komi teritorija ietilpa Arhangelogorodas guberņā (Архангелогородская губерния), no 1780. gada Vologdas vietniecībā, no kuras 1784. gadā atdalīja Arhangeļskas vietniecību. 1796. gadā abas vietniecības pārdēvēja par guberņām.
1921. gada 22. augustā Krievijas PFSR valdība komiešu apdzīvotajā Arhangeļskas un Vologdas guberņu teritorijā izveidoja Komi-Zirjanu autonomo apgabalu (АО Коми (Зырян)), ko 1936. gada 5. decembrī pārveidoja par Komi APSR. Tās ziemeļaustrumos izveidoja Vorkutlagu, kas bija viena no lielākajām GULAGa soda nometnēm (1938-1960), kur ieslodzītajiem lika strādāt akmeņogļu raktuvēs un būvēt dzelzceļus. Otrā pasaules kara laikā akmenogļu izvešanai uzbūvēja Uhtas-Vorkutas dzelzceļu, ko pabeidza būvēt karagūstekņi.