Desde o Inicio !

Jacob (vocais, guitarra) e Bob Jefferson (baixo) reuniam-se na primeira série do ensino médio, logo após Hemphill um antigo amigo volta com a sua familia que estava na África, onde o pai de Jacob era um empreiteiro em Uganda. Ele e Jefferson, então conhecem Eric Rogers (teclados, vocais harmonia) (mais tarde substituido por Patrick O'Shea em 2003), Ryan Berty (bateria) e Ken Brownell (percussão) no ensino fundamental e médio.

Depois acabam por formar a S.O.J.A(Soldiers of Jah Army), eles então gravaram seu primeiro album, auto-intitulado Soldiers of Jah Army, de forma independente com o engenheiro de som Jim Fox na LEÃO e FOX Recording Studios em 2000. Logo após a banda lançou seu album completo Peace In A Time Of War(Paz em Tempo de Guerra), em 2002, que teve como Hit principal a musica True Love além de Rasta Courage.

O grupo em seguida, lançou um "Dub" com algumas gravações não inclusas no primeiro disco, este intitulado de "Dub in a Time of War" de 2005. Em 2006, a banda lançou Get Wiser, o seu segundo album full-length .Ele estreou no Top 10 albuns de reggae no iTunes e que se manteve no top 100 desde seu lançamento.

A festa de lançamento do album foi realizada em 6 de janeiro de 2006 no The State Theatre em Falls Church, Virginia. Era composto por dois conjuntos distintos, com o primeiro set sendo musicas antigas, e o segundo conjunto sendo Get Wiser na sua totalidade. O show foi gravado e lançado como também um DVD, conhecido como "Get Wiser DVD ao vivo", em 21 de novembro de 2007.

Em janeiro de 2008, eles lançaram um EP intitulado "Stars and Stripes". Naquele mesmo mês no Havai, a SOJA teve suas performances ao vivo gravadas em Oahu, Maui e Kailua Kona. Esses desempenhos foram lançados como um novo DVD, conhecido como "SOJA - Live in Havai", em 8 de janeiro de 2009. Mais recentemente, SOJA lançou seu terceiro album completo "Born in Babylon" (Nascido em Babilonia), em 25 de agosto de 2009, do qual contem como hits incluindo video-clipes as musicas "I Don't Wanna Wait' e "You and Me" que conta com a participação do cantor e compositor Chris Boomer, o album possui ainda uma faixa bonus que foi lançada com um clipe a musica de titulo "Rest of My Life".

Em 31 de Janeiro 2012 a banda lançou seu ultimo album entitulado "Strength to Survive" (For�a pra Sobreviver), que inclui 12 faixas inéditas ("Strengh to Survive" foi o primeiro single lan�ado) além de 4 versões acusticas também inéditas, gravadas em 2010.