Kjelleredderkopp er utbredt i Europa og Nord-Afrika, østover til Korea i Asia. Den har også etablert seg på Madagaskar og i Japan. Den finnes i Norge.