Sehnaoui was born in Beirut, to parents Marwan Sehnaoui and Mouna Bassili Sehnaoui, on 23 May 1975 and grew up living between Paris, France and Beirut, Lebanon. His father is the President of the Lebanese Order of Malta[20] and his mother is a Middle-East painter.[21]