Madar began his professional career with Sochaux. He then spent one season with Laval before returning to Sochaux. In 1992 he moved to Cannes before moving to Monaco in 1994. In 1996 he moved to Spain and signed for Deportivo de La Coruña, but suffered a broken leg. After recovering from his injury, Madar left Spain for England where he was signed by then-Everton manager Howard Kendall. In two seasons, he played 19 league games for the club, scoring six goals. In 1999 Madar moved to Paris Saint-Germain, then in 2001 he transferred to Créteil. Madar retired at the end of the season in 2002.