Born in Tunisia where he still lives and works. Mahdaoui graduated from the Academia Santa Andrea in Rome in 1967. He also studies in Paris at the Cite Internationale des Arts on a scholarship from the Tunisian government and at the Ecole du Louvre as an auditor. His work is present in collections at the British Museum in London, the Institut du Monde Arabe in Paris and in the National Museum of Scotland. He designed the artwork for the aircraft of Gulf Air.