Ang Sultanate ng Perak ay itinatag noong unang bahagi ng ika-16 na siglo sa pampang ng Ilog Perak ni Muzaffar Shah I, ang panganay na anak ni Mahmud Shah, ang ika-8 Sultan ng Malacca.Matapos mahuli ang Malacca ng mga Portuges noong 1511, si Muzaffar Shah ay humingi ng kanlungan sa Siak, Sumatra, bago umakyat sa trono sa Perak.Ang kanyang pagtatatag ng Sultanate ng Perak ay pinadali ng mga lokal na pinuno, kabilang si Tun Saban.Sa ilalim ng bagong sultanato, ang administrasyon ng Perak ay naging mas organisado, mula sa sistemang pyudal na ginagawa sa demokratikong Malacca.Sa pag-unlad ng ika-16 na siglo, ang Perak ay naging mahalagang pinagmumulan ng tin ore, na umaakit sa mga mangangalakal sa rehiyon at internasyonal.Gayunpaman, ang pagbangon ng sultanato ay nakakuha ng atensyon ng makapangyarihang Sultanate ng Aceh , na humahantong sa isang panahon ng mga tensyon at pakikipag-ugnayan.Sa buong 1570s, patuloy na hinaras ng Aceh ang mga bahagi ng Malay Peninsula.Sa huling bahagi ng 1570s, ang impluwensya ng Aceh ay maliwanag nang ang Sultan Mansur Shah I ng Perak ay misteryosong nawala, na nagpasigla sa mga haka-haka ng pagdukot sa kanya ng mga pwersang Acehnese.Ito ay humantong sa pagkabihag ng pamilya ng Sultan sa Sumatra.Bilang resulta, panandaliang nasa ilalim ng dominyon ng Aceh ang Perak nang ang isang prinsipe ng Aceh ay umakyat sa trono ng Perak bilang Sultan Ahmad Tajuddin Shah.Gayunpaman, sa kabila ng mga impluwensya ng Aceh, nanatiling nagsasarili ang Perak, na lumalaban sa kontrol mula sa Acehnese at Siamese.Ang pagkakahawak ng Aceh sa Perak ay nagsimulang lumiit nang dumating ang Dutch East India Company (VOC) noong kalagitnaan ng ika-17 siglo.Nag-agawan ang Aceh at ang VOC para sa kontrol sa kumikitang kalakalan ng lata ng Perak.Noong 1653, naabot nila ang isang kompromiso, lumagda sa isang kasunduan na nagbigay sa mga Dutch ng eksklusibong karapatan sa lata ng Perak.Sa huling bahagi ng ika-17 siglo, sa paghina ng Sultanate ng Johor, lumitaw ang Perak bilang huling tagapagmana ng lahi ng Malaccan, ngunit nahaharap ito sa panloob na alitan, kabilang ang isang 40-taong digmaang sibil noong ika-18 siglo sa mga kita ng lata.Ang kaguluhang ito ay nagtapos sa isang kasunduan noong 1747 sa mga Dutch, na kinikilala ang kanilang monopolyo sa kalakalan ng lata.