Descrito pela primeira vez por Hirst em 1911, o gênero foi redefinido a partir de 2012 por revisões realizadas por Kovařík e Lowe.[1] Com a diferença entre este gênero e o Butheolus definida, o grupo permanecia pouco estudado devido à falta de materiais, com diversos espécimes isolados coletados em 2010–2011 provisoriamente categorizados como Neobuthus ferrugineus. Expedições adicionais ao Chifre da África nos anos seguintes permitiram o estudo mais aprofundado do gênero, com sete espécies novas sendo confirmadas em 2018.[1] Entretanto, Neobuthus sudanensis ainda pode ser um falso-positivo como espécie independente, pois sua descrição original é pouco detalhada e os espécimes femininos coletados ainda não puderam ser analisados.[1]