De Straits Settlements waren Britse territoria in Zuidoost-Azië en bestonden oorspronkelijk uit Malakka, Penang en Singapore op het schiereiland van Malakka. In 1867 werden de Straits Settlements, voorheen onder controle van de Britse Oost-Indische Compagnie, omgevormd tot een Britse kroonkolonie. Vanaf dan gaf de kroonkolonie eigen postzegels uit. Voordien werden postzegels van Brits-Indië gebruikt. Het sultanaat Perak stond in 1874 Dinding af aan de Straits Settlements. In 1888 werden de Cocoseilanden en Kersteiland bij de Straits Settlements gevoegd. In 1906 kwam ook de Britse kroonkolonie Labuan bij de Straits Settlements. In 1937 werd Dinding aan Perak teruggegeven. Tijdens de 2de Wereldoorlog werden de Straits Settlements, uitgezonderd de Cocoseilanden, bezet door Japan: vanaf eind 1941 Labuan en Penang en begin 1942 Malakka, Singapore en Kersteiland. Er werden Japanse bezettingszegels uitgegeven, bestaande uit opdrukken op restbestanden van Maleisische zegels, die te vinden zijn ondeer "Japan - Bezetting van Maleisië"..
Na de bevrijding in 1945 gaf het Brits Militair Bestuur van Malakka (British Military Administration of Malaya) postzegels uit voor de Britse kroonkolonie van de Straits Settlements (Singapore, Malakka en Penang) en de Britse protectoraten van de Gefedereerde Maleise Staten (Selangor, Perak, Negeri Sembilan en Pahang) en de Ongefedereerde Maleise Staten (Johor, Kedah, Kelantan, Perlis en Terengganu). Labuan viel echter onder het Brits Militair Bestuur van Borneo en werd in 1946 verenigd met het Brits protectoraat Noord-Borneo. In 1946 werden de gebieden onder het Brits Militair Bestuur van Malakka verenigd tot de Britse kolonie Unie van Malakka, met uitzondering van Singapore dat samen met Kersteiland en de Cocoseilanden een aparte Britse kroonkolonie werd. De postzegels van het Brits Militair Bestuur bleven voorlopig echter in gebruik in Singapore en de Unie van Malakka. In 1948 werd de Unie van Malakka omgevormd tot de Federatie van Malakka, bestaande uit de kroonkolonies Malakka en Penang en de protectoraten Selangor, Perak, Negeri Sembilan, Pahang, Johor, Kedah, Kelantan, Perlis en Terengganu. Vanaf 1948 gaven Singapore en de 11 deelstaten van de Federatie van Malakka elk eigen postzegels uit.