The club originally evolved from Orchid Sports Club, a team which was formed by the staffs of Bandos Island Resort.
Klub ini awalnya bernama Orchid Sports Club, sebuah tim yang dibentuk oleh para pekerja di Resort Pulau Bandos.