Fue descrito por Yamaguchi en 1936 a partir de especímenes recolectados en Hokkaidō . Se puede distinguir de otras especies del género por "la posesión de espermatecas muy largas que se extienden en varios segmentos posteriores hacia los sacos de esperma y no tienen comunicación con el tracto alimentario". Los elementos genitales están colocados de manera similar a la de Rhynchelmis vejdovskyi .
Rhynchelmis orientalis es de color rosado a púrpura, de tamaño variable. El número de segmentos está entre 196 y 245, y las setas son unidireccionales.