In the Sahara region, the age of onset of the desert condition has been uncertain until now. Here we report on the discovery of 7,000,000-year-old eolian dune deposits from the northern Chad Basin. This geological archive is the oldest known evidence for desert occurrence in the Sahara.