Pulau Labuan merupakan sebahagian dari tanah jajahan kerajaan brunei dimana majoriti penduduk Labuan adalah berketurunan Kedayan Brunei yang beragama islam dan betutur dalam dialek Kedayan Brunei. Nama Pulau Labuan berasal dari perkataan Pelabuhan dimana suatu ketika dahulu merupakan tempat persinggahan bagi nelayan yang berlabuh. Keluasan Pulau Labuan seluas 32.8 batu persegi (85 KM) dan mempunyai kepadatan penduduk seramai 85,272 ribu orang.

Kompleks Sukan Labuan telah dibina pada 20 Jun 1984 dan siap pada 7 Julai 1986 dengan keluasan 50 ekar. Kompleks ini merupakan projek Pembangunan Kerajaan negeri Sabah sebelum Labuan diisytiharkan sebagai Wilayah Persekutuan.