Beluran ble opprettet som distrikt den 1. juli 1968 som Labuk-Sugut. I desember 2004 ble navnet offisielt endret til Beluran.