ラブアン島は現在ボルネオ島(カリマンタン島)のマレーシア領にあるそばにある小さな島です。
11世紀ごろから洋上交易の拠点として栄え、19世紀になるとオランダ、イギリスなどの洋上交易の拠点としても栄えていました。 1846年に当時ボルネオ島を支配していたブルネイからイギリスに割譲され、イギリスの直轄植民地がおかれることになりました(1948年)。
海運における船舶の停泊、あるいは商業上のメリットがあると考えられたこともあり、港が整備されました（Victoria 港)。

Labuan島の右下に港があり、右上の先端付近に炭鉱がありました。 (下のリンクボタンから地図参照)

1847年から1911年にかけて、ラブアン島にある石炭の埋蔵量に着目して炭鉱の開発がすすめられました。 この炭鉱はラブアン島の北端にあるTanjong Kubongにありました。
まず、1847年に Eastern Archipe lago Company により石炭採掘がはじめられ、1858年まで継続しました。
それ以降は、、
1860-1866 Labuan Coal Company が継承、
1866-1868 China Steamship and Labuan Coal companyが経営、
1868-1878 The Oriental Coal Company　が買収、

と続きましたが、表層の石炭のみを採掘しただけで深層の石炭を採掘するための投資を怠るなど経営上の失敗が続いたため、事業はうまくいかない状況が続いていました。
加えて、労働者の不足や、採れる石炭のの品質が劣っていたことにも悩まされ続けていました。

1882年に British North Borneo Companyが事業を放棄した後、 1882年にNew Central Borneo Company Ltd.によって石炭開発が再開され、炭鉱からVictoria港への鉄道が敷設されました。
この鉄道は2 ft. 5in. の単線で、総延長8マイルでした。