Fabien Lefevre began kayaking at the age of 5. At the age of 20, he won the K1 event at the 2002 ICF Canoe Slalom World Championships in Bourg-Saint-Maurice. He backed up this result by winning the 2002 World Cup title. One year later he was able to defend the K1 world title in Augsburg.