Vroeger was de Sossusvlei een vruchtbare vallei van de Tsauchab rivier, die hierlangs naar zee stroomde. Lang geleden kon het water niet meer doorstromen en zakte de grond in, de bomen stierven en dit werd de Dead Vlei.