Historicky první ročník Rallye Paříž - Dakar se jel v roce 1979. Začal v Evropě, vedl pak do Alžírska a přes nigerský Agadès do - jak se později ukázalo tradičního - cíle u Růžového jezera v senegalském Dakaru. Na start se tehdy postavilo 182 automobilů, motorek a kamionů, do cíle jich dorazila méně než polovina.