Taleb va néixer a Amioun, Líban. La seva família va veure reduïda la seva prominència política i la seva riquesa després de la Guerra Civil libanesa. És fill del Dr. Najib Taleb (oncòlogeg i investigador en el camp de l'antropologia) i de Minerva Ghosn.