Perm wurde nach Kupfererzfunden 1723 gegründet. Der Name der Stadt ist finnischen Ursprungs. 1780 erhielt Perm das Stadtrecht, 1878 bekam die Stadt einen Bahnanschluss. Berühmtester Besucher der Stadt im 19. Jahrhundert war wohl Alexander von Humboldt.
Von 1940 bis 1958 hieß die Stadt Molotow (Молотов; nach Wjatscheslaw Molotow). Im 20. Jahrhundert entwickelte sich Perm zu einem bedeutenden Industriezentrum.