Predicador de professió, s’inicià en programes de gòspelde la ràdio, i aviat fou descobert pel segell discogràfic Atlantic, per al qual enregistrà nombrosos discs. Adoptà el soul, que aleshores es trobava en plena eclosió i del qual aviat es convertí en un dels referents. Tot i no aconseguir la fama de Sam Cooke, Otis Redding o Wilson Pickett, fou autor d’alguns dels grans èxits en aquest estil com ara Down in the Valley, Cry to Me o Everybody Needs Somebody to Love. Entre els seus discs hom pot esmentar Solomon Burke's Greatest Hits (1962), If You Need Me (1963), Rock ‘n’ Soul (1964), King Solomon (1967), Proud Mary (1969), Back To My Roots (1976), Soul Of the Blues (1993) i Don't Give Up on Me (2002, que obtingué un premi Grammy).