Прежде чем в Негери-Сембилане появилась собственная правящая династия, его территория управлялась сначала султаном Малакки, а затем — султаном Джохора. В 1773 году раджа Мелевар из народа минангкабау стал правителем Негери-Сембилана с разрешения султана Джохора. Ему был дарован титул Янг ди-Пертуан Бесар (или Ямтуан Бесар), который в переводе означает «великий правитель».
В 1948 году Негери-Сембилан присоединился к Малайской Федерации, которая в 1957 году обрела независимость от Великобритании, а в 1963 году, после присоединения Сабаха, Саравака и Сингапура, стала Малайзией. После вступления в федерацию султанаты так и остались монархиями, но их правители выполняют в Малайзии в основном представительские функции (главой исполнительной власти в штатах является главный министр) и играют роль духовного главы штата, но без их утверждения не принимаются законы и поправки в конституцию.
Кроме того, каждые пять лет девять правителей штатов выбирают из своего числа верховного правителя (короля) Малайзии. Правитель Негри-Сембилана в последний раз занимал пост монарха Малайзии с 1994 по 1999 год. За годы правления Малайзия преодолела последствия Азиатского финансового кризиса и стала одной из ведущих стран в своем регионе.
С декабря 2008 года пост правителя Негри-Сембилана занимает Туанку Мухриз ибни Алмахрум Туанку Мунавир. Его отец был бесаром Негри-Сембилана с 1960 года до своей смерти в 1967 году. Хотя Танку Мухриз на момент смерти отца уже был наследным принцем, совет султаната посчитал, что 19-летний принц слишком молод для того, чтобы возглавить штат, и вопреки порядку наследования избрал новым бесаром его дядю, Туанку Джафара.
Туанку Джафар оставался верховным правителем штата до самой смерти 2008 году (а с 1994 по 1999 года он еще и занимал пост верховного правителя Малайзии). После его смерти совет султаната все-таки избрал новым правителем Туанку Мухриза. Его кандидатура пользовалась значительной поддержкой у многих влиятельных малайцев ввиду его личных качеств, образованности и успешной корпоративной карьеры (Туанку Мухриз получил степень бакалавра права в Уэльсе, работал в финансовой сфере и за свою карьеру возглавлял несколько успешных компаний).
Во всех штатах Малайзии день рождения монарха или губернатора имеет статус официального праздника. С момента восхождения Туанку Мухриза на престол этот праздник в Негри-Сембилане отмечают 14 января.