The centipede genus Scolopendra in mainland Southeast Asia is reviewed taxonomically based on morphological characters, informed by a molecular phylogenetic analysis using sequences from three mitochondrial and nuclear genes (COI, 16S rRNA and 28S rRNA). Eight nominal species of Scolopendra, namely Scolopendra morsitans Linnaeus, 1758, Scolopendra subspinipes Leach, 1816, Scolopendra dehaani Brandt, 1840, Scolopendra multidens Newport, 1844, Scolopendra calcarata Porat, 1876, Scolopendra japonica Koch, 1878, Scolopendra pinguis Pocock, 1891, and Scolopendra dawydoffi Kronmüller, 2012, are redescribed together with some revision of type materials. Geographical variation in each species has been compiled with reference to samples that span their distribution ranges in Southeast Asia and some parts of neighbouring areas such as East Asia, the Indian Ocean, and Africa. Comparative study of traditional taxonomic characters from external morphology provides further information to distinguish some closely related species. Scolopendra cataracta Siriwut, Edgecombe & Panha, sp. n., is described from the southern part of Laos, with additional records in Thailand and Vietnam. The phylogenetic framework for Southeast Asian Scolopendra recognizes Scolopendra calcarata + Scolopendra pinguis, Scolopendra morsitans, and a Scolopendra subspinipes group that unites the other six species as the main clades. Within the Scolopendra subspinipes group, two monophyletic groups can be distinguished by having either slender or short, thick ultimate leg prefemora and different numbers of apical spines on the coxopleuron. Scolopendra arborea Lewis, 1982, is placed in subjective synonymy with Scolopendra dehaani. A survey of external morphology of the genital segments confirms its potential for improving species identification in Scolopendra. Some observations on biology and behaviour are recorded based on field surveys in this area.