Fadi Kassem blev født i Libanon. Hans far var fra Syrien og født i en mellemstor beduinstamme, men flygtede som 14-årig til Beirut i Libanon, hvor han blev tilknyttet PLO. Han mødte Fadi Kassems mor i en palæstinensisk flygtningelejr; sammen fik de fire børn. Efter at faderen havde mistet sit ene ben, flygtede han fra borgerkrigen i Libanon til Danmark. Senere blev hans kone og fire børn familiesammenført, og dermed kom Fadi Kassem til Danmark som syv-årig. Barndommen i Danmark blev problematisk: Fadi og hans brødre blev tvangsfjernet fra hjemmet, og han boede en tid på døgninstitutionen Himmelbjerggården. Som teenager blev han indblandet i kriminalitet, indtil han i 2003 fik tilbudt et job på Kontaktstedet, et værested for de rodløse unge i Gellerup.