Han har familiebakgrunn fra Libanon og Egypt, men er selv oppvokst i Paris. Hovedinstrumentet hans er gitar, men han spiller også en rekke andre instrumenter når han er i studio. Han er sønn av musiker Louis Chedid og barnebarn av forfatter og poet Andrée Chedid. Sistnevnte har også skrevet et antall låter for Matthieu.