部长（Chief Minister）。第一任元首是敦穆斯塔法。沙巴在1967年举行了第一次州选举。直到2008年，共举行过11届的州议会选举，国民阵线一直在该邦稳定执政。截至2009年，沙巴曾有13位首席部长，9位不同的州元首。从1970年开始，由于在菲律宾棉兰老岛发生摩洛人叛乱，当地的难民陆续抵达沙巴。2015年6月5日早上7时20分，沙巴发生5.9级地震，导致京那巴鲁山登山道山崩，18人遇难和多人受伤。2016年6月5日，当地政府在京那巴鲁山的山脚附近竖立了一座刻有罹难者名字的“神山山难纪念碑”。