Jacob Hempill (voces y guitarra) y Bob Jefferson (voces y bajo) se conocieron en primer grado tiempo después de que Hempill volvió, junto con su familia, a los Estados Unidos de su vida en África. Él junto a Jefferson conocen al resto de la banda durante el transcurso de la preparatoria, Patrick O'Shea (teclado), Ryan Berty (baterista) y a Ken Brownell (percussion). Luego de formar S.O.J.A., durante el 2000, graban su primer album titulado homónimamente a la banda, grabado independientemente junto al ingeniero Jim Fox en Lion y Fox Estudios de Grabación. La banda lanza si primer álbum completo en el 2002, titulado "Peace in a Time of War" (Paz en tiempos de guerra), presentando 3 años después la versión DUB del mismo disco titulado similarmente: "Dub in a Time of War" (Dub en tiempos de guerra).
En el 2006, SOJA lanza un nuevo disco completo, "Get Wiser". Gracias a éste trabajo, debuta en el TOP 10 de discos de Reggae del ranking de iTunes, estando presente en el día de hoy entre los 100 primeros.