К эмиссии собственных марок Федерированные Малайские Государства приступили в 1900 году, когда были надпечатаны марки Негри-Сембилана и Перака, благодаря чему их можно было употреблять на всей территории Федерации. Текст надпечатки гласил: «Федерированные Малайские Государства».
В 1901 — 1905 годах там была издана серия марок из 12 номиналов, на которых имелись уже оригинальные рисунки: прыгающий тигр и слоны. Почтовая миниатюра достоинством в 25 долларов употреблялась большей частью в качестве гербовой марки. Почтовые марки названных рисунков продолжали выходить до 1934 года; известно большое количество их разновидностей. В 1935 году марки Федерированных Малайских Государств перестали выходить.