Yoodin alkuperäiset jäsenet - laulaja / kitaristi Lazer Lloyd, basisti Yaakov Lefcoe ja rumpali Akiva Girsh - tapasivat ja alkoivat soittaa yhdessä Beit Shemeshissä vuonna 2000, mutta lopulta erosivat Lloydin sitoutumisen vuoksi Reva L'Shevaan, toisen intifadan puhkeamiseen ja heidän kollektiiviseen epävarmuuteen ryhmän kannattavuudesta. He kuitenkin kokoontuivat uudelleen syksyllä 2005 kiistanalaisen Gazan siirtokuntien purkamisen johdosta.
Lloyd sanoi myöhemmin: "Tiesimme, että meidän piti tehdä jotain vastustaaksemme sitä, mitä maassa tapahtui. Musiikilla on kyky yhdistää ihmisiä".