Perbadanan Labuan ditubuhkan pada 1 Julai 2001, di bawah Akta 609, Akta Perbadanan Labuan 2001. Ia adalah hasil penggabungan dua agensi utama iaitu Lembaga Pembangunan Labuan dan Majlis Perbandaran Labuan