Die Körperlänge beträgt 9–18 mm. Der breit ovale Körper ist meist einfarbig dunkelgrau oder schiefergrau bis gelbgrau gefärbt, es gibt aber auch rote Tiere mit schwarzen Flecken. Der Hinterleib (Pleon) ist nicht schmaler als die Brust (Cephalothorax). Der halbringförmig gegliederte Rückenpanzer besteht aus Chitin. Die Körperoberfläche ist gekörnt. Charakteristisch ist vor allem die grobe Körnelung auf den Tergiten des Pereions (2. bis 7. Segment des Körpers). Die Art besitzt keine klaren Fleckenreihen, es können
aber in seltenen Fällen gelbe Flecken vorhanden sein. Die Hinterecken des 1. Segments (1. Pereiomer) sind zipfelig, jedoch nicht besonders spitz, ausgezogen. Die Kellerassel besitzt 7 Paar Schreitbeine, gefolgt von 5 Paar Blattbeinen und einem Paar zweiästiger Uropoden, die (anders als bei anderen Höheren Krebsen) zusammen mit der Schwanzplatte (Telson) keinen Schwanzfächer bilden. Die Fühlergeißel ist zweigliedrig, besteht also aus zwei Segmenten. Die Seitenlappen am Kopf sind deutlich erkennbar. Der Mittellappen im Stirnbereich des Kopfes ist spitz
dreieckig ausgezogen, was ein weiteres charakteristisches Merkmal darstellt. Ein Stirndreieck ist nicht vorhanden. Die Augen bestehen aus mehr als 5 Ocellen. Bei den Uropoden am Körperende ist der abgeflachte Außen-Ast (Exopodit) länger und breiter als der Innen-Ast (Endopodit). Das Grundglied der Uropoden trägt keinen Fortsatz. Das ebenfalls am Körperende liegende Telson läuft spitz zu, was ein weiteres wichtiges Bestimmungsmerkmal darstellt. Das Telson ist auf der Oberfläche rinnenförmig vertieft. Das 7. Laufbeinpaar der Männchen weist keine Modifikationen auf.
Die Kellerassel besitzt, wie andere Landasseln auch, Pseudotracheen, mit denen sie Sauerstoff aus der Luft aufnehmen kann. Diese sind weiß gefärbt und liegen unter den Außenästen der Hinterleibfüße. Man sieht sie, wenn man die Bauchseite betrachtet. Die Art besitzt 2 Trachealsysteme. Das distale Ende des männlichen 1. Pleopoden-Exopoditen ist deutlich eingebuchtet, was ein weiteres charakteristisches Merkmal darstellt.






