Lecheheb earned degrees in law, and then received a doctorate in international relations in Geneva. He represented Morocco in the Ministry of Foreign Affairs in Switzerland before being appointed Abdellatif Filali's chief of staff in 1994. In 1998, he became Morocco's ambassador to Canada.