Ha compuesto la banda sonora para más de 60 videojuegos y otra docena de trabajos durante su carrera y es muy conocido por sus trabajos en las sagas de videojuegos The Elder Scrolls, Guild Wars y otras series de gran éxito como Total Annihilation, Neverwinter Nights, Dungeon Siege y Harry Potter.
Tras obtener un máster en composición musical después de completar los estudios secundarios, entró a trabajar en Square en 1994.
Después de componer la banda sonora de Secret of Evermore, Soule dejó Square para trabajar en Humongous Entertainment, donde compuso la música para varios videojuegos como Total Annihilation, su primera y premiada partitura.
A través de su compañía Soule ha creado varias bandas sonoras premiadas, incluyendo Icewind Dale, la serie de videojuegos de Harry Potter, The Elder Scrolls III: Morrowind, The Elder Scrolls IV: Oblivion y The Elder Scrolls V: Skyrim.
Las obras de Soule han sido interpretadas en varios conciertos en vivo como el Symphonic Game Music Concert en Alemania y la serie de conciertos internacionales Play!