Mellouli first established himself on the world scene at the 2003 World Championships in Barcelona, Spain where he won a bronze in the 400m Individual Medley finishing behind László Cseh and a world record performance from Michael Phelps.