The album was produced by Romeo, Vic C., Bryan "Wino" Dobbs, and DJ I-Roc.

AllMusic's Stephen Thomas Erlewine said that despite lacking a single as memorable as "Gangsta's Paradise", he praised the album for remaining consistent with the formula used from the previous two efforts by providing a more "elaborate production" with lesser known samples and string instrumentations, and Coolio for being steadfast in having both dramedy and ear-grabbing funk in his delivery, concluding that "[I]t's a small, subtle difference, but it's what makes My Soul a thoroughly enjoyable record, no matter if you're going out or staying in.

"[2] Vibe contributor Malik R. Singleton praised the overall energy throughout the album and Coolio's "didactic delivery" displaying versatility ranging from "intense ("Nature of the Business") to inspirational ("Homeboy") but felt he crafted "too many witless hooks and too much predictable phrasing" on tracks like "Throwdown 2000" and "Let's Do It", concluding that "Despite its blatantly uneven ratio of rump-shaking fluff to heavy-hitting fly rhymes […] My Soul proves why Coolio's presence in hip hop's collective voice remains at least interesting: He's not afraid to have fun.

"[1] Compared to Coolio's previous two albums, My Soul was only a minor success, making it to number 39 on the Billboard 200 and number 49 on the Top R&B/Hip-Hop Albums.

Internationally, it reached number 3 on the UK Singles Chart,[7] and number 5 on the Canadian Singles Chart.