Джуда Джонсон образовалась в 1999 году и впервые начала записываться летом 2000 года с Доном Диксоном . После регионального тура они выпустили свой дебютный EP на Flameshovel Records в 2001 году. [1] После серии изменений в составе в начале 2002 года группа начала записывать полноформатный материал летом того же года. [2] LP Kisses and Interrogation был выпущен в 2003 году, а в 2006 году был выпущен полноформатный альбом Be Where I Be . [3] В том же году группа выступила на North East Sticks Together.