В начале 90-х годов Винс Хорсби (бас) и Морган Роуз составляли ритм-секцию в группе "Snake Nation". То ли их не устраивал стиль, в котором они играли, то ли хотелось большей самостоятельности, но так или иначе парни решили замутить свой собственный проект. От первоначального названия "Rumblefish" быстренько отказались в пользу "Crawlspace". Затем ребята занялись комплектацией состава. К сотрудничеству были призваны вокалист Лайон Витерспун, гитарист Ли Бэнкс и еще один гитарист, Джон Конноли (до это управлявшийся с барабанами в "Peacedog").