Kimbrough fue en silencio la sensación del Mississippi por muchos años hasta que fue descubierto por Robert Palmer quien lo hizo participar en su documental "Deep Blues". Esto lo llevó a la fama y a grabar para el sello Fat Possum bajo el cual grabó los siguientes álbumes "All Night Long" de 1992 el cual fue aclamado por la crítica. Le siguió "Sad days, Lonely Night" de 1993 y "Most Things Haven`t Worked Out" de '97. Falleció de un ataque al corazón luego de poco tiempo después de la grabación de "God Knows I Tried".