В 1865 году консул США в Брунее Клод Ли Мозес (Claude Lee Moses) приобрёл у султана Брунея в лизинг на десять лет территорию Северного Борнео (ныне провинция Сабах, Малайзия). Только что закончившие гражданскую войну Соединённые Штаты не проявили интереса к обретению азиатских колоний, поэтому Мозесу пришлось продать концессию гонконговской частной American Trading Company of Borneo, которая основала там небольшое поселение Эллена (Ellena) — ныне Киманис (Kimanis).
Из-за финансовых трудностей ATC, в свою очередь, в январе 1875 года перепродала права на Северное Борнео консулу Австро-Венгерской империи в Гонконге барону фон Овербеку (нем. Gustavus Baron Von Overbeck). Последний добился от Брунея продления договора ещё на десять лет, заручился в 1878 году аналогичным соглашением и от султана Сулу, пообещав тому современное оружие для защиты от испанцев, и привлёк к финансированию проекта братьев Альфреда и Эдуарда Дентов (Alfred and Edward Dent). Однако все попытки фон Овербека заинтересовать приобретением новой колонии власти Австро-Венгрии потерпели неудачу — и уже в 1880 году барон покинул предприятие, оставив вместо себя Альфреда Дента.
В июле 1881 года братья привлекли компаньонов, основали British North Borneo Provisional Association Ltd. и уже в ноябре того же года добились королевского разрешения от британской монархии на освоение территории под эгидой Великобритании в её интересах. Компания была преобразована в Британскую компанию Северного Борнео (British North Borneo Chartered Company) и занялась организацией поселений на севере острова, стремительно расширяя свои владения, несмотря на протесты от властей Нидерландов, Испании и соседнего Саравака, но при поддержке султана Брунея.
Компания сумела принести мир на земли, где традициями были пиратство и межплеменная резня. Она запретила рабство, организовала транспортное сообщение, начала развивать здравоохранение и образование. Это, а также приток китайских иммигрантов, заложили основы экономического бума.
С 1888 года Северное Борнео стало протекторатом Великобритании, но всё местное управление осталось в руках Компании, империя взяла на себя лишь контроль за внешними сношениями. В 1890 году британское правительство создало колонию Лабуан, передав её под управление администрации Северного Борнео.