Gruppa ble frontet av tidligere det Tex Halle Twisters-uhyret Eyvind Bilstad (vokal). Andre i besetningen var Arne Olav Nygard (gitar), Arne Bekkeheien (trommer), Cølly Sola (bass), Atle Hundsnes (tangenter), samt korejentene Mette Lise Stensen, Trine Kolstø og Jill Tonje Holter.

Soul Mission spilte en blanding mellom soul og funk.