Jabarkan Sejarah Sekolah dari Sekolah Kebangsaan Labuan Haji dalam bahasa melayu

Bulat air kerana pembentung, bulat manusia kerana muafakat, begitulah juga halnya dengan Sekolah Kebangsaan Labuan Haji, Semporna. Sekolah ini telah diilhamkan pembinaannya oleh Allahyarham Panglima OT Tanjilol Bin Panglima Bungang yang pada masa itu ialah ketua kampung bagi Kampung Labuan Haji, Semporna. Hasil kerjasama beliau bersama Pegawai Pelajaran Daerah Semporna pada masa itu iaitu Encik Omar Baki Bin Abun maka wujudlah Sekolah Kebangsaan Labuan Haji, Semporna sehingga ke hari ini.

Sekolah Kebangsaan Labuan Haji, Semporna merupakan salah sebuah sekolah yang terletak di Pulau Bum-Bum, Semporna. Sekolah ini telah ditubuhkan pada 01 Mac 1988. Tapak sekolah ini telah didermakan oleh ketua kampung Labuan Haji iaitu Panglima OT Tanjilol Bin Panglima Bungang bagi memajukan pendidikan anak watan. Bangunan akademik pertamanya telah siap dibina pada 02 April 1988. Pada tarikh tersebut, seramai 75 orang murid dan 6 orang guru telah memulakan pengajaran dan pembelajaran. Pada tahun 1991, dua unit rumah guru telah siap dibina. Manakala pada tahun 1997, satu blok bangunan akademik yang memuatkan 2 bilik darjah dan satu bilik pentadbiran telah siap dibina.

Semenjak pembinaanya, Sekolah Kebangsaan Labuan Haji, Semporna telah ditadbir oleh beberapa orang guru besar

1.  Encik Hussin Bin Hj. Hamzah                 1988 – 1990

2.  Encik Munap Bin Andusin                       1990 – 1993

3.  Encik Yusof Bin Hj. Gujong                     1993 – 1995

4.  Encik Abd. Rashan Bin Hj. Ibrahim          1995 – 1998

5.  Hj. Abd. Napis Bin Hj. Mahmud               1998 –  2007

6.  Encik Abu Bakar Bin Ali                          2007 – 2010

7.  Encik Ali Mansa Bin Lahama                   2010 – sekarang