Yehuda Shaul wuchs in Jerusalem in einer ultraorthodoxen Familie auf. Er diente während der Zweiten Intifada im Westjordanland (2001–2004) in der Armee. 2004 gründete er mit Veteranengefährten die Organisation Breaking the Silence, die über Missstände in palästinensischen Gebieten und über den Alltag israelischer Soldaten aufklären möchte.