Дебютный альбом новоорлеанского рэпера палестинского происхождения вышел в 2006 году и назывался одновременно просто и эффектно: «Listennn… the Album». Студийная работа вошла в двадцатку Billboard 200, открыв двери для последующих альбомов Khaled, которые, в свою очередь, принесли ему множество музыкальных премий в номинациях «Лучший диджей» и «Лучший совместный проект». Последних в его карьере немало, в том числе с такими величинами жанра, как Fat Joe, Busta Rhymes, Lil Wayne и звездой дансхолл-регги Mavado, что указывает на высокий уровень мастерства и широту интересов рэпера.