Médineの祖父母はアルジェリア出身で、第二次世界大戦後にフランスのル・アーヴル（Le Havre）に移住し、都市再建に携わった。Médineの父親、Abdel Zaouiche（アブデル・ザウイシュ）は包装会社で働き、またセミプロフェッショナルのボクサーとして活動後、ボクシングのコーチになった。母親はフランスで生まれ、最初は専業主婦として家庭を支えた後、保育士として働いた。
Médineはフランスのル・アーヴルのコークリャヴィル（Caucriauville）という貧しい地域で育った。この地域での生活は、彼の音楽や社会的・文化的な視点に多大な影響を与えた。
