Kukaan ei ole voittanut legendaarista Dakar-rallia useammin kuin Stéphane Peterhansel. Hän osallistui Dakar-ralliin ensimmäisen kerran vuonna 1988. Debyyttikilpailunsa jälkeen lempinimellä ”Monsieur Dakar” tunnettu Peterhansel on voittanut Dakar-rallin yhteensä 13 kertaa. Näistä kuusi Yamahan tehdaskuljettajana 1990-luvullaa.
Peterhanselin intohimo off-roadiin alkoi jo kahdeksanvuotiaana. Hän harjoitteli minicrosspyörällä motocross-radoilla, mutta sitten hän innostui rullalautailusta. 14-vuotiaana hänet kruunattiin rullalautailun Downhill'in Ranskan mestariksi. Sen jälkeen hän osallistui myös lajin Euroopan mestaruuskisoihin.
Vuonna 1980 Peterhansel päätti kuitenkin keskittyä moottoripyöräilyyn ja enduro-ajoon. Tuloksena oli lukuisia voittoja Ranskassa ajetuissa enduro-kilpailuissa. Ranskan enduromestaruuden Peterhansel voitti 1983, eli heti ensimmäisellä kokonaisella kilpailukaudellaan. Lisäksi hän nappasi voittoja supercross-, enduro- ja muissa off-road -kilpailuissa.
Vuonna 1987 Yamaha Motor Francen entinen toimitusjohtaja Jean-Claude Olivier sai Peterhanselin vakuuttumaan Yamaha YZE750 Ténéré -tehdaspyörien kilpailukyvyistä. Ensimmäisen Pariisi-Dakar -rallinsa Yamaha-tiimissä Peterhansel ajoi 1988. Kilpailussa Peterhanselin ensimmäinen erikoiskoevoitto tuli jaksolla 13. Samana vuonna, 1988 hänet kruunattiin myös enduro-ajon maailmanmestariksi.
Toisella Dakar-yrityksellään 1989 Peterhansel näytti maailmalle tarkalleen, mihin kykeni. Voitettuaan ensimmäisen kilpailujakson hän otti viisi erävoittoa Nigerissä, Malissa ja vielä ennen maalia myös Senegalissa. Kilpailun loppupisteissä Peterhansel oli lopulta neljäs.