East Africa has a reduced mangrove crab species richness when compared to Asian mangroves. To date, only one species of Perisesarma de Man, 1895 has been reported in East Africa, despite more than 30 years of mangrove research in this region. Based on morphology, colour, mtDNA and behaviour, we describe a new species of Perisesarma from Kenya, P. samawati sp. nov. Surprisingly, when comparing molecular data from other species within this genus, P. samawati sp. nov. and the sympatric P. guttatum (A. Milne Edwards, 1869) are not sister species. Some aspects of the ecology of P. guttatum and P. samawati sp. nov. are compared and the differences discussed. Additionally, we compare P. samawati sp. nov. with the ecological literature of a possible sister species P. eumolpe de Man, 1895 from Malaysian mangroves. Our findings suggest that the new species is an ecologically important species in East African mangroves.