Med fem amerikanska topp 40-hits (inklusive tre som nådde topp 10), uppnådde Soul Provider lång livslängd på listorna. Albumet tillbringade nästan fyra år på Billboard 200 och nådde en topp som nummer 3. Det certifierades 6× Platinum av Recording Industry Association of America (RIAA).
För singelversionen av "Georgia on My Mind" redigerade CBS Michael Breckers saxofonsolo och ersatte det med ett av Kenny G .
Soul Provider har fått allmänt blandade recensioner från kritiker. AllMusic beskrev det retrospektivt som "mer av detsamma", men noterade att på grund av detta album, Bolton "nu eldade de romantiska eldarna i sovrum över hela Amerika". Robert Christgau gav albumet en negativ recension och förklarade att Bolton var "oskiljbar från popmetall förutom vadtalet på hans gitarrpartier och skamlösheten hos hans sångdoktorer." Rolling Stone Album Guide beskrev albumet som början på Boltons nedstigning till överdrivna och respektlösa omslag, även om de tillade att några av de självskrivna framträdandena på albumet visade potential.
Producenter – Peter Bunetta och Rick Chudacoff (spår 1 & 9); Michael Bolton (spår 2, 6-8 & 10); Susan Hamilton (spår 2); Michael Omartian (spår 3, 4 & 10); Desmond Child (spår 5); Guy Roche (spår 7); Barry Mann (spår 10)
Assisterande producent på spår 7 – Walter Afanasieff
Produktionskoordinering på spår 3 & 4 – Janet Hinde
Produktionsledare på spår 5 – Steve Savitt
Produktionskoordinering på spår 7 – Doreen Dorian
Ingenjörer – Daren Klien (spår 1 & 9); Rick Kerr (spår 2); David Albert (spår 3, 4 & 10); Terry Christian (spår 3, 4, 6-8 & 10); Doug Carlton (spår 3, 4 & 10); Kevin Becka (spår 3, 4 & 10); Sir Arthur Payson (spår 5); Jay Healy (spår 6 & 8); Guy Roche (spår 7); Richard Piatt (spår 7)
Ytterligare inspelning – Jeff Balding, Gerry E. Brown, Mark Ettel och Gary Wagner (spår 1 & 9); Kevin Becka (spår 8)
Assisterande ingenjörer – Bryant Arnett (spår 1 & 9), Laura Livingston (spår 1 & 9), Richard McKernon (spår 1 & 9), Marnie Riley (spår 1, 8 & 9), Steve Satkowski (spår 1 & 9); Tim Leitner, Paul Logus, Tony Van Horn och Michaek White (spår 2); Keith Goldstein, Roy Hendrickson, John Herman, Mike Krowiak, Danny Mormando och Joe Pirrera (spår 5); Kevin Becka (spår 6 & 7), Dary Sulich (spår 6 & 8), Rich Travali (spår 6 & 8), Tony Friedman (spår 7)
Mixning – Mick Guzauski (spår 1, 7 & 8); Rick Kerr (spår 2); Terry Christian (spår 3, 4 & 10); Sir Arthur Payson (spår 5); David Thoener (spår 6); Gerry E. Brown (spår 9)
Remix – Mick Guzauski (spår 4); David Frazer (spår 5); Arne Frager (Spår 7)