Первое упоминание о Келантане относится к XIII веку. Изначально он был зависим от государств Маджапахит, Шривиджая и Сиам, но в начале XV века раджа Купар, правитель Келантана, добился независимости от Сиама. К концу столетия Кенлантан стал важным центром торговли, но в конечном итоге утратил свою автономию, став вассальным государством Малакки.
В 1511 году Малакку завоевали португальцы, а Келантан был разделен на несколько частей, управляемых вождями. К началу XVII века большинство этих феодальных княжеств перешли под протекторат королевства Паттани, а в 1760 году их объединили в единое владение. Несколько десятилетий Келантаном управлял представитель правящей династии султаната Тренгану, но в 1800 году на престол взошел Мухаммад I, родственник предыдущего правителя, захвативший трон. Он стал первым правителем Келантана, носившим титул «султан».
До 1909 года Келантан был вассальным государством Сиама, но по условиям Бангкокского соглашения между Великобританией и Сиамом перешел под протекторат Великобритании. В 1946 году он вошел в состав Малайского Союза, в 1948 году — Малайской Федерации, а после образования в 1963 году современной Малайзии стал штатом в ее составе. Султан Келантана официально возглавляет штат, в его руках сосредоточена исполнительная власть.
С 2010 года престол Келантана занимает султан Мухаммад V. Он родился 6 октября 1969 года в семье наследного принца Исмаила Петры, будущего 28-го султана Келантана. Получив базовое образование в Малайзии, он окончил среднюю школу в Великобритании и поступил в Окфорд, где изучал дипломатию. Получив диплом в 1991 году, Мухаммад продолжил образование в Канаде, Германии и Великобритании.
Мухаммада официально провозгласили наследным принцем Келантана в 1979 году, после того как его отец вступил на престол, а формальная церемония посвящения состоялась в 1985 году, в день его 16-летия. В мае 2009 года султан Исмаил Петра перенес инсульт, и Мухаммад был назначен регентом.
13 сентября 2010 года Мухаммада официально провозгласили 29-м султаном Келантана в соответствии со статьей 29А конституции штата, которая гласит, что султан не может занимать престол, если он больше года не в состоянии управлять штатом (его отец к тому моменту так и не отправился от инсульта). Исмаил Петра обратился в федеральный суд, чтобы оспорить назначение сына, однако его ходатайство не было удовлетворено.
В октябре 2011 года Мухаммада V избрали заместителем верховного правителя Малайзии, а в декабре 2016 года — новым верховным правителем Малайзии. Хотя верховного правителя выбирают на 5-летний срок, Мухаммад V сложил с себя полномочия в январе 2019 года, оставшись при этом султаном Келантана.
Келантан — один из тех штатов Малайзии, где отмечают не фактический день рождения султана, а официальный, чтобы дату праздника не пришлось менять после восшествия на престол нового правителя. Поэтому день рождения султана Келантана празднуют 29 и 30 сентября, несмотря на то, что текущий султан родился 6 октября, а до 2022 года включительно его отмечали 11 и 12 ноября.