De kraj ontstond op1 december2005 door het samenvoegen van deoblast Perm en hetautonome districtPermjakië, nadat de bevolking zich op 7 maart 2003 in een referendum voor de samenvoeging had uitgesproken. Van tevoren hadden beide gebieden al aangegeven dat zij wel voelden voor samenvoeging. In maart 2004 werd de uit te voeren fusie bij wet bekrachtigd.
De hoofdstad van de kraj isPerm, waarheen ook de meeste overheidsinstellingen van het voormalige autonome district Permjakië zijn verplaatst. De zesrajons die deel uitmaakten van Permjakië hebben echter een bepaalde mate van autonomie behouden en alle zaken die deKomi-Permjaken betreffen worden in de voormalige Permjaakse hoofdstadKoedymkar behandeld. Tot 2008 beschikte Komi-Permjakië ook nog over een gescheiden budget. Voor deze overgangsperiode is gekozen, omdat Permjakië sterk afhankelijk is van federale subsidies.
Op 10 oktober 2005 werd Oleg Tsjirkoenov door de leden van het parlement van zowel de oblast Perm als Permjakië tot gouverneur van de kraj Perm gekozen. Voordien was Tsjirkoenov gouverneur van de oblast Perm.
De samenvoeging was onderdeel van een groter plan om het aantaldeelgebieden van Rusland terug te brengen tot een veertigtal. Hierop was aangedrongen door de voorzitter van de federaleDoema,Gennadi Seleznjov, om door een kleiner aantal deelgebieden het land beter te kunnen besturen.
↑abcdefOp internationaal erkend grondgebied van Oekraïne, waarvan de annexatie in2014 en2022 tijdens de Russisch-Oekraïense oorlog geen internationale erkenning kreeg
