Centipedes collected during Royal Society surveys of the arthropod fauna of the Aldabra Atoll in 1968–1975 are identified, described, and illustrated to provide the first checklist to the Aldabran centipede fauna, comprising 12 species. These newly include the lithobiomorph Lamyctes tristani (Pocock, 1893), the scolopendromorphs Scolopendra morsitans Linnaeus 1758, Cryptops cf. japonicus Takakuwa, 1934, Cryptops mauritianus Verhoeff, 1939, and Cryptops nigropictus Takakuwa, 1936, and the geophilomorphs Ityphilus cf. taeniaformis (Lawrence, 1960), Mecistocephalus angusticeps (Ribaut, 1914), Mecistocephalus lohmanderi Verhoeff, 1939, Orphnaeus dekanius Verhoeff, 1938, Ribautia cf. paucipes Attems, 1952, and Tuoba sydneyensis (Pocock, 1891). The geophilomorph genera Hovanyx Lawrence, 1960, syn. nov., and Mixophilus Silvestri, 1929, syn. nov., are revised in light of the examined material and hereby designated junior subjective synonyms of Tuoba Chamberlin, 1920 with the species Geophilus lemuricus Verhoeff, 1939, syn. nov., and Hovanyx waterloti Lawrence, 1960, syn. nov., designated as junior subjective synonyms of T. sydneyensis. The oryid genus Nycternyssa Crabill, 1959, syn. nov., is revised and designated a junior subjective synonym of Orphnaeus Meinert, 1870. New data on intraspecific morphological variation are presented for C. nigropictus, with the validity of Cryptops daszaki Lewis, 2002 being questioned following examination of its type material. The affinities and possible origins of the Aldabran centipede fauna are found to be mainly East African, with several species occurring across other islands in the Western Indian Ocean.