Диуф начинал карьеру в Сошо в 1998 году, откуда через год перебрался в Ренн. Там он провел совсем немного времени, и вскоре он стал игроком Ланса. Забив 18 голов в 54 матчах в сезоне, когда Ланс остановился в шаге от чемпионства, сенегалец принял предложение Жерара Улье, который ради приобретения Диуфа отказался от идеи подписания контракта с Николя Анелька. Тогда он два года кряду признавался лучшим игроком африканского континента. Он был звездой своей сборной. Жерар Улье говорил о потенциале этого футболиста так: "Что мне в нем понравилось - так это его работоспособность. Она просто потрясающа. Он умеет одинаково хорошо играть как в обороне, так и в атаке. Его отличные подкаты привлекали болельщиков".

Диуф хорошо умеет обращатся с мячом, однако не лучшим образом забивает голы. Когда проблема приобрела реальный характер, футболист просто перестал дуржать себя в руках. Апогеем всей этой драмы стал эпизод в матче с Селтиком, когда эль Хаджи просто плюнул в своего оппонента, за что потом получил прозвище "верблюд". Так, сезон 2004-05 он провел в аренде в Болтоне, где за сезон забил 9 голов в лиге и решил остаться "рысаком". Три года он провел в своем новом клубе, после чего летом 2008 он перебрался в Сандерленд Роя Кина. В 16 матчах он так ни разу не забил, после чего за 2 миллиона фунтов перебрался в Блэкберн. Там он, наконец, забил гол. Один в 15 матчах.

В сезоне 2009-10 сенегалец 26 раз выходил на поле. С хорошей стороны он так и не проявил себя. В третьем раунде кубка он заработал красную карточку еще до перерыва. А в сентябре 2009 года в матче на "Гудисоне" с его стороны были замечены расистские выпады в сторону болельщиков. В апреле 2010 он и вовсе попал в тюрму. Благо, все обошлось.