Kjelleredderkopp er lyst og mørkere brun, med en mørkere midtstripe over forkroppen, den har noen litt markerte mørkere flekker på bakkroppen. Kroppen er todelt i en bakkropp (abdomen) og en forkropp (prosoma eller cephalothorax). Foran på hodet er det åtte øyne. Beina har lyse og mørke ringer, de er påfallende langbeinte og tynne, opptil 5–6 cm. Som voksne (imago) er hunnen 17 mm, mens hannen er 12 mm lang (kroppens lengde).