马来亚联邦又称英属马来亚，属于大英帝国众多殖民地之一，由1826年成立的海峡殖民地（南洋华侨俗称其为“三州府”，由新加坡、马六甲、槟城等3个英国总督直属的殖民地港口及附属岛屿组成）、1896年成立的马来联邦（南洋华侨俗称其为“四州府”，由雪兰莪、森美兰、霹雳和彭亨等4个接受英国保护的马来土邦组成，首府在吉隆坡）及玻璃市、吉打、吉兰丹、登嘉楼和柔佛等五个马来属邦（华侨俗称“五州府”）组成。

在1947~1950年代，马来亚联邦的人口约为500万，其中34%是中国移民及其后裔，但随着南坼、兰港、巴邻旁、泗水等华人或华人主导的国家成立，超过120万华人华侨先后离开马来亚各州，到1956年前后，在马来亚的中国移民及其后裔的总人口只剩下40万人，且大多数居留在新加坡、马六甲和槟城等少数地区。

不过即便以中国移民为主的马共式微，但马来亚本土马来族组成的全国巫人统一机构（巫统）依然反对英国继续维持殖民统治，因此在东古·阿卜杜勒·拉赫曼（东姑阿都拉曼）等巫人领袖坚持不懈的斗争下，英国政府被迫接受马来亚独立的要求。

由于马来亚与中国的复杂渊源，所以马来亚的独立是无法绕过中国的，故而在1955年英国女王伊丽莎白二世访华期间，中英政府便曾就马来亚独立问题进行了相关磋商。

当时，英国政府提议由马来亚联邦、文莱和英属沙巴组成马来亚联合邦，不过考虑到巫人对中国移民并不算十分友好的因素，中国政府则提议文莱和沙巴单独立国、新加坡等海峡殖民地继续维持英国统治、马来亚联邦和马来亚土邦合成马来亚联合邦实现独立的反建议。

英国政府对此颇感兴趣，但消息传到了马来亚却引起了巫统的抗议，巫统坚决要求合并马六甲和槟城，但同意文莱和沙巴自行独立，并愿意剔除华人占据优势的新加坡，新加坡可以自行独立或继续留在英国殖民地当中。

此后，经过多轮谈判，最终实力衰退厉害的英国政府还是在苏伊士运河危机之后同意了巫统的要求，决定放弃马六甲和槟城，进而由玻璃市、 吉打、槟城、霹雳、雪兰莪、森美兰、 马六甲、柔佛、彭亨、登嘉楼、 吉兰丹等11个州组成马来亚联合邦，文莱自行独立，沙巴维持英属婆罗洲殖民地地位，新加坡也保留英国直属殖民地的身份。

正当马来亚独立尘埃落定之际，文莱沿海突然发现了巨量的石油储备一时间，不但马来人反悔了，就连中国和中国支持的兰港南华共和国也与文莱发生了纠纷----文莱在1929年就开采了Southwest Ampa油田和Seria油田，但在当时，文莱和周边的沙巴、砂捞越都属于英国保护下的土邦，因此并不存在盗采邻国资源的问题，但随着兰港共和国购买了英属砂捞越，文莱开采任何一座陆上油田都存在抽走兰港地下资源的嫌疑；由于新发现的文莱海上油田靠近中国南海十一段线，同样的，文莱开采海上石油就不单单是文莱国家与壳牌公司的事情了----要是中国国力不彰且闭关自守的话，文莱当局和壳牌公司把石油抽光了也不会介意中国的质疑，可问题是，现在的中国算得上区域小霸，又跟英国有许多的利益纠缠，在大英帝国衰弱至极的今天，英国人不得不考虑中国方面的声音。

为了安抚中国政府，英国政府不得不采取压迫壳牌公司的办法，迫使壳牌公司成立壳牌（文莱）石油天然气公司，壳牌公司继续持有壳牌（文莱）石油天然气公司45%的股权，文莱政府和文莱皇室持有壳牌（文莱）石油天然气公司15%的股权，中国财政部下属凤凰投资、复兴基金等中国主权基金无偿获得壳牌（文莱）石油天然气公司25%的股权，另外15%的股权则归了兰港南华共和国所有，马来亚巫人吵吵闹闹到最后还是竹篮打水一场空。

眼见得自己一点利益都没到手，巫统便在独立问题上重生波折----巫统方面盘算良久，发现即便加上新加坡的30万中国移民，整个马来亚的中国裔居民也不过70来万，仅占马来亚380万总人口的18.421%，已经影响不到马来人的统治地位，因此要求将新加坡也并入马来亚联合邦内，以抚平他们因为失去文莱石油利益而受伤的心灵。

虽然这个要求委实有些过分，但一心想收缩国力的英国政府还是在权衡半天之后表示原则同意了，但此时菲律宾又以1878年苏禄（ SULU ）苏丹与英国政府签订割让北婆罗洲的相关条约为由，向英国政府提出索要沙巴的领土要求。

菲律宾虽然是个无足轻重的小国，但索要沙巴的背后却可能存在美国方面的身影----英国人以己度人，断定也许为菲律宾人站台的可能不是美国政府，但也一定是美国几家大的石油公司----为了抵挡美国人对文莱石油的窥视，英国政府决定还是将沙巴塞给马来亚联合邦，为此，英国人向东古·阿卜杜勒·拉赫曼为首的巫统提出合并意见，即要新加坡可以，连带着把沙巴一起接手过去，决不能只要其中一个。

尽管英属北婆罗洲当时只有30万人口，并不影响马来人在马来亚联合邦的绝对多数，但沙巴的经济极其落后，对于同样贫苦的马来亚联合邦来说是一个沉重的经济负担，完全抵消了得到新加坡后的好处，因此东古·阿卜杜勒·拉赫曼甚是犹豫。

结果还没等巫统给出答复，英国欲将把沙巴交给马来亚联合邦的消息便已经走漏，曾经镇压过菲共胡克运动的菲律宾总统拉蒙·马格赛赛勃然大怒，于是一方面让菲律宾驻英国大使向英国政府提出严正抗议，另一方面组织和操纵了北婆罗洲国民军等游击队实行武力夺权。

面对北婆罗洲突然而来的乱局，英国一面调集在北婆罗洲的驻军实施武力清剿，另一方面则加速敦促巫统做出回答，同时老谋深算的英国政府还拟定了文莱兼并北婆罗洲及加里曼丹共和国合并北婆罗洲的两个后备预案。

1957年3月1日，巫统正式答复英国方面，宁愿放弃新加坡也不愿意兼并沙巴，而文莱皇室也被北婆罗洲国民军的袭击搞怕了----沙巴国民军甚至跑到文莱皇宫外搞刺杀----所以一口回绝了英国的提议，只有加里曼丹共和国因为无法摆脱壳牌公司掌握的缘故，很不情愿的同意合并北婆罗洲。

4月20日，英国政府与加里曼丹共和国签署协定，正式向向加里曼丹移交北婆罗洲----为了从菲律宾人手中保卫住沙巴，加里曼丹政府随后被迫在三年内向中国进口了100万移民，以此摊薄土著人口在沙巴的比例，并引入中国势力干预菲律宾人的扩张，与此同时，加里曼丹政府还不得不将原来只有1万人的加里曼丹国防军扩大一倍，并将其中的1.3万人布置到了沙巴地区，藉此威慑和镇压沙巴国民军的活动。

5月11日，马来亚联合邦进行了第一次全国普选，选举产生了100名马来亚联合邦国会议员（含22位上议院议员和78位下议院议员，另有16位上议院议员不经选举由为马来亚联合邦元首钦定产生），其中马来亚华人公会党赢得了槟城、马六甲等2个州和吉隆坡特区的选举胜利，一共为马来亚华人赢得了1个部长职位、4名上议院议员和8下议院议员。

5月28日，全体马来亚联邦国会议员齐聚首都吉隆坡特区，由时任马来亚联邦最高元首的端古·阿卜杜勒·拉赫曼（兼任森美兰州苏丹）和总理东古·阿卜杜勒·拉赫曼（吉打州苏丹之子）在市政广场正式宣布马来亚独立。

马来亚独立的第二天，英国政府宣布新加坡由殖民地升格为自治邦，英女王仍为新加坡最高元首，英国政府委任的新加坡总督代行新加坡元首权力，负责新加坡的防务与外交，原新加坡城市议会改为新加坡自治邦议会，51名议员全部改为民选，议会的多数派将组成新加坡自治政府，政府首脑为新加坡总理。

1957年7月1日，根据25万新加坡选民的投票结果，新加坡劳工阵线获得15个议员席位，成为新加坡第一大党，人民行动党获得6个议员席位，成为新加坡第二大党，新加坡发展党、新加坡华巫联盟以及新加坡民主党各获得4个议会席位，而新加坡自由党获得3个议员席位，此外还有工党等8个小党获得了议会中的席位，另有4个以人名义参选的候选人成功成为首届新加坡自治邦议会议员。

鉴于参选各党都没有获得新加坡自治邦议会过半数的席位，所以由第一大党劳工阵线出面组织联合政府，劳工阵线副主席林有福----劳工阵线主席大卫·马绍尔是英国人，因此不受到新加坡华裔议员的欢迎，所以由福建裔草根政治家林有福出面组阁----担任新加坡自治邦第一任总理，新加坡发展党、新加坡华巫联盟、新加坡自由党、新加坡社会制度党、新加坡印度人党等党派派人参与联合政府，但以李哈利为党首的新加坡人民行动党却拒绝以议会第二大党的身份加入新加坡自治政府，反而联合工党、新加坡国民党等部分党派及少数个人议员组成新加坡反对党联盟，从此与执政联盟形成长期政治对抗······