Первое упоминание о Кедахе относится ко II веку. Изначально он был индуистским королевством, но в 1136 году его король перешел из индуизма в ислам, взял имя Мудзаффар Шах и основал султанат Кедах. Согласно другим источникам, правитель Кедаха перешел в ислам в 1474 году. Как бы то ни было, история Кедаха как мусульманского султаната насчитывает несколько столетий.
На протяжении своей истории Кедах несколько раз переходил под власть Сиама (современный Таиланд), но после Второй мировой войны присоединился к Малайской Федерации, а после обретения Малайзией независимости стал штатом в ее составе, оставшись при этом наследственной монархией.
С 2017 года пост султана Кедаха занимает Туанку Салехуддин ибни Аль-Мархум Султан Бадлишах. Туанку Салехуддин родился 30 апреля 1942 года. Он был девятым из 14 детей султана Бадлишаха. В возрасте 20 лет будущий султан начал военную карьеру, поступив в Индийскую военную академию в Дехрадуне.
Туанку Салехуддин окончил академию в 1963 году в звании младшего лейтенанта. Спустя несколько месяцев он получил назначение во 2-й батальон Королевского малайского полка. За время своей военной карьеры он принимал участие в нескольких операциях по обеспечению безопасности на границе с Таиландом и дослужился до полковника.
С 1981 года Туанку Салехуддин начал принимать участие в управлении штатом. Когда его старшего брата, султана Абдула Халима Муадзама Шаха, во второй раз выбрали королем Малайзии в 2011 году, Туанку Салехуддин вошел в состав регентского совета, принявшего на себя управление штатом, а в 2014 году возглавил совет.
В декабре 2016 года Туанку Салехуддина официально объявили наследником престола Кедаха. 11 сентября 2017 года ушел из жизни Абдула Халим Муадзам Шах, и на следующий день Салехуддин был провозглашен новым султаном. Заняв престол в возрасте 75 лет, он стал самым пожилым монархом по возрасту вступления на престол. Официальная коронация состоялась 22 октября 2018 года.
В то время как в некоторых штатах отмечают фактический день рождения монарха или губернатора, в Кедахе принят так называемый официальный день рождения: несмотря на то, что текущий султан родился в апреле, день его рождения по сложившейся традиции отмечают в третье воскресенье июня.