Souljah adalah salah satu band reggae yang terkenal di Indonesia. Band ini dibentuk pada tahun 1998, namun pada awalnya band ini bernama, "Arigatoo", yang berarti terima kasih dalam bahasa Indonesia. Lalu, seiring berjalananya waktu, mereka mengganti nama band mereka menjadi Souljah pada tahun 2005. Nama Souljah diambil dari kata berbahasa inggris Soldier, yang berarti pejuang, namun diucapkan dengan logat jamaican.

Saat masih bernama Arigatoo, mereka telah membuat beberapa album kompilasi, yang satu dengan Authority Records dari Japan, dan satunya lagi dengan Sony Music Indonesia. Arigatoo mengeluarkan satu album penuh pada tahun 2003 dengan judul "Kami Bukan Perawan Lagi". Lalu, pada saat berganti Souljah, mereka merilis album pertama berjudul "Breaking The Roots" dengan singlenya Jamaica's Away. Pada tahun 2007, Souljah mengeluarkan album kedua berjudul "Bersamamu" dengan singlenya Bersamamu. Pada tahun 2009, Souljah mengeluarkan album ketiganya, "Mestakung", singkatan dari Semesta Mendukung.

Saat ini, Souljah telah mengeluarkan single terbarunya yang berjudul, "Move On", yang bisa didownload disini.