Sekolah Kebangsaan Rancha-Rancha merupakan salah sebuah sekolah tertua di W.P. Labuan. Sekolah ini dibina dalam tahun 1962. Pada ketika itu bangunannya terdiri daripada kayu, beratap daun nipah dan telah dibina oleh penduduk kampung secara bergotong-royong. Oleh itu sekolah ini disebut sebagai Sekolah Sukarela Rakyat atau Native Voluntary School (N.V.S) Rancha-Rancha.
Selepas itu pentadbiran sekolah ini diambil alih oleh kerajaan dan namanya ditukar kepada Sekolah Rendah Kerajaan dalam tahun 1963 iaitu setelah Sabah merdeka dalam Malaysia. Kebanyakan pelajarnya adalah dari sekitar Kampung Rancha-Rancha dan Kampung Patau- Patau sahaja. Pada masa itu belum ramai pendatang dari luar Labua