In track running, he was the 10,000 metres gold medallist at the 2001 Jeux de la Francophonie and also won bronze at the 2001 Mediterranean Games.

At the 1999 IAAF World Cross Country Championships he was fifteenth in the men's short race, helping Morocco to the team silver medal.

[5][6] He did not compete at any major competitions in 2002 and upon his international return he was fifteenth again in the short race at the 2003 IAAF World Cross Country Championships, this time taking the team bronze.

[4] He represented Morocco in the world cross country long race from 2004 to 2010, typically finishing in the top thirty, and his best performance came at the 2007 edition, where he came seventeenth and won the team silver medal alongside Anis Selmouni.

[15] IAAF announced 6 March 2015 that Baday had been suspended for two years for a biological passport anti-doping rule violation, ending 30 December 2016.