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