Rawls è nato a Hattiesburg, Mississippi, Stati Uniti.[1][nota 1] Gli sono stati insegnati i rudimenti della chitarra dal nonno cieco e ha anche suonato il sassofono e il clarinetto al liceo a Purvis, Mississippi.[1] Avendo imparato a suonare la chitarra dalla metà dell'adolescenza, l'insegnante di Rawls gli ha organizzato il supporto di musicisti che erano in tournée attraverso il Mississippi, come ZZ Hill e Joe Tex. A metà degli anni '70, Rawls si unì alla band di supporto di OV Wright, divenne il suo direttore musicale e suonò insieme a Wright fino alla morte di quest'ultimo nel 1980. La band ha poi continuato a essere chiamata Ace of Spades Band per altri 13 anni, e in questo lasso di tempo è andata in tournée e si è esibita con altri musicisti. Questi includevano BB King, Little Milton, Bobby Bland, Little Johnny Taylor e Blues Boy Willie.[1] La band includeva il chitarrista L.C. Luckett, e insieme a Rawls pubblicarono insieme l'album del 1994, Can't Sleep At Night, su Rooster Blues.[2]
Il suo album di debutto da solista, Here We Go, è stato pubblicato su JSP nel 1996. Il giornalista di Allmusic, Thom Owens, ha osservato: "Rawls ha una voce potente e piena di sentimento che può rendere convincente il suono del materiale mediocre".[7] Rawls ha anche lavorato come musicista. arrangiatore e produttore discografico per JSP.[8] Ulteriori pubblicazioni di JSP includevano Louisiana Woman (1997), My Turn to Win (1999) e Put Your Trust in Me (2001), anche se al momento dell'uscita di quest'ultimo, Rawls aveva creato la sua etichetta, Deep South Soul.[ 2] Rawls è apparso sulla copertina della rivista Living Blues nell'aprile 2002, dove è stato descritto come "un uomo rinascimentale del soul-blues".[4][8] L'uscita del 2005 No Boundaries, su Catfood Records, ha aumentato il suo profilo.[8]
Il suo album del 2006 Heart & Soul, è stato nominato per un Blues Music Award come "Miglior album soul blues dell'anno". Nello stesso anno, la West Coast Blues Hall of Fame lo ha nominato "Miglior cantante". Rawls si è esibito diverse volte al Chicago Blues Festival e regolarmente ai festival musicali ogni anno negli Stati Uniti e in Canada. Ha girato l'Europa in molte occasioni, così come in Giappone e Australia. Red Cadillac (2008), Ace of Spades (2010) e Memphis Still Got Soul (2012) hanno vinto tutti il Critics Choice Award per il miglior album dell'anno in Living Blues. È stato anche insignito, insieme a Little Milton e Tyrone Davis, di un Blues Trail Marker a Hattiesburg.[4] La canzone del titolo dell'album Rawls 2009, Ace of Spades, era un tributo al suo mentore, O.V. Wright.[8] L'album ha anche ottenuto a Rawls il suo primo Blues Music Award come 'Best Soul Blues Album of the Year'.[9]
L'album di Rawls, Memphis Still Got Soul, è stato pubblicato nell'aprile 2011, il suo quarto album per Catfood Records.[4][9] È stato nominato per il Blues Music Award 2012 per Soul Album of the Year, la canzone del titolo per Song of the Year e Rawls per Male Soul Artist of the Year, la sua terza nomination in quella categoria. Con un ulteriore riferimento a Wright, la tracklist dell'album includeva la cover di Rawls della canzone "Blind, Crippled and Crazy", originariamente associata a Wright.[5] La sua uscita del 2012, Soul Survivor, includeva un'altra canzone di Wright, "Eight Men Four Women". È stato nominato per Soul Blues Album of the Year e Rawls è stato nuovamente nominato per Male Soul Artist of the Year ai Blues Music Awards 2013. La sua uscita del 2013 su Catfood Records, Remembering O.V., un tributo a O.V. Wright, ha presentato Otis Clay come ospite speciale. Ricordando O. V. è stato nominato per 2014 Soul Album of the Year e Rawls per Male Soul Artist of the Year, la sua 11a e 12a nomination ai Blues Music Awards.
Nel 2019, Rawls si è trasferito alla Third Street Cigar Records dell'Ohio e da allora ha registrato tre album per l'etichetta, tra cui I Miss Otis Clay (2019) e Where Have All The Soul Men Gone (2020). Alla cerimonia dei 40 Blues Music Awards nel 2019, il primo album di Rawls per Third Street, I'm Still Around, è stato nominato "Soul Blues Album of the Year".[6]
È un cantautore prolifico con oltre 100 delle sue canzoni registrate.[10] Rawls ha assunto incarichi di coproduzione su tutti i suoi album pubblicati su Catfood Records, così come su Keep The Fire Burning di Barbara Carr.[11]