Stellas mosskorpion er en slank og forholdsvis lys mosskorpion med en gråbrun krop og orangerøde pedipalper (klosakse). Den er som fuldvoksen 2-3 mm lang, og dens krop består af en for- og en bagkrop. Dens forkrop er glat og blank, uden øjne, og er på oversiden dækket af et rygskjold med to tværfurer. Bagkroppen er ovalformet med en forholdsvis flad ende. Den har 4 par gangben, 1 par pedipalper og 1 par kæber. Nymfer kan adskilles fra voksne individer på deres mindre størrelse, lysere farve, samt færre antal hår og børster.