Hikayat Merong Mahawangsassa (tunnetaan myös nimellä Kedah Annals) annetun kertomuksen perusteella Kedahin sulttaanikunta muodostettiin, kun kuningas Phra Ong Mahawangsa kääntyi islamiin ja otti käyttöön nimen Sultan Mudzafar Shah.At-Tarikh Salasilah Negeri Kedah kuvaili kääntymystä islamilaiseen uskoon alkaneen vuonna 1136 jKr.Kuitenkin historioitsija Richard Winstedt, lainaten acehnilaista kertomusta, antoi päivämäärän 1474 vuodeksi, jolloin Kedahin hallitsija kääntyi islamiin.Tämä myöhempi päivämäärä on sopusoinnussa Malaijin Annalsissa olevan kertomuksen kanssa, joka kuvaa Kedahin rajaa, joka vieraili Malaccassa sen viimeisen sulttaaninsa hallituskauden aikana etsimässä Malaijilaisen muslimihallitsijan suvereniteettia merkitsevän kuninkaallisen joukon kunniaa.Kedahin pyyntö oli vastaus Malaccan vasalliksi luultavasti Ayutthayan aggression pelosta.^[76] Ensimmäinen brittiläinen alus saapui Kedahiin vuonna 1592. ^[77] Vuonna 1770 British East India Company (BEIC) käski Francis Lightia ottamaan Penangin Kedahista.Hän saavutti tämän vakuuttamalla sulttaani Muhammad Jiwa Zainal Adilin II:lle, että hänen armeijansa suojelisi Kedahia kaikilta siamilaisilta hyökkäyksiltä.Vastineeksi sulttaani suostui luovuttamaan Penangin briteille.