Archäologische Funde auf der Halbinsel Santubong zeigen, das die Chinesen während der Zeit der Tang, Sung und Yuan Dynastien von 618 n.Chr. bis 1368 hierher kamen und Handel trieben.

Über die weiteren Jahre ist wenig bekannt, ausser, dass Sarawak unter die Obhut des Sultans von Brunei kam. Sarawak war von dem Stamm der "Bidayuh" bevölkert und interressierte niemanden sehr, bis zu dem Zeitpunkt, als Singapore emporkam und dadurch ein neuer Handelsmarkt in der Gegend entstand. Um 1820 kamen einige Privilegierte von Brunei nach Kuching, mit dem Plan, Sarawaks Gold und Dschungelprodukte an Händler zu verkaufen.

Ihre Geschäftspolitik provozierte aber bald eine Rebellion. Es gab ausserdem Streitigkeiten zwischen den Siedlern an der Küste Sarawaks und den, mehr im Inneren lebenden Dayaks (Bidayuh). 1839 trat der englische Abenteurer James Brooke in dieses Szenario hinein. Er war kurze Zeit Mitglied der Armee der East India Company.

Während er mit seiner Privatyacht Singapore besuchte, wurde er gebeten, einen Brief an den Vetreter Bruneis in Kuching zu übermitteln. In Kuching angekommen, wurde er von "Rajah Muda Hassim", einem Angehörigen des Königshauses von Brunei, überredet, bei der Unterdrückung der Aufständigen zu helfen. Brooke gelang es alle Seiten zur Unterzeichnung eines Landvertrag zu bewegen. Als ein Zeichen der Dankbarkeit ernannte ihn der Sultan von Brunei zum Gouverneur und "Raja von Sarawak". Durch diesen ungewöhnlichen Akt kam Sarawak unter die Herrschaft der Brooke Dynastie.

Seine Gesetzgebung und deren Ausübung funktionierteund das Land entwickelte sich unter seiner Herrschaft sehr gut.

Sein Neffe "Charles Brooke" übernahm sein Erbe und während der Zeit von Charles wurde das erste Öl in Sarawak gefunden, Kautschukplantagen entwickelten sich zu einem einträglichen Geschäft und einige der eleganten Gebäude in Kuching wurden gebaut.

Charles Brooke starb 1917 im Alter von 86 Jahren und wurde von seinem ältesten Sohn, "Charles Vyner Brooke" beerbt. Seine Herrschaft allerdings war nur von kurzer Dauer. Sarawak wurde 1945 an die Britische Krone übergeben.

Im Jahr 1963 wurde Sarawak Mitglied der Federal Staates of Malaysia (Vereinigten Staaten von Malaysia).