British East India Company established settlements; Anglo-Dutch Treaty (1824) divided the archipelago. Straits Settlements (Singapore, Malacca, Penang) formed in 1826 under direct Crown rule.
Treaties (Pangkor 1874, FMS 1895, Anglo-Siamese 1909) brought Malay states under British control.
Post-WWII Malayan Union proposal sparked Malay opposition. Revised as Federation of Malaya (11 states + Straits Settlements), recognizing sultanate autonomy.
Federation of Malaya gained independence 31 Aug 1957. Negotiations led to inclusion of Singapore, North Borneo (Sabah), Sarawak. Malaysia officially formed 16 Sept 1963.
In summary: British unification → decolonization → independent federation.