Harris suit des études de linguistique à l'université du Maine avant d'aller étudier les dialectes anglo-africains du Cameroun. De retour aux États-Unis, il devient enseignant en Louisiane.
Actuellement résident en Virginie, Harris joue fréquemment et maintient une tradition du blues fortement influencé de musique africaine. Corey Harris est également au centre d'un épisode de la mini-series "The Blues" (2003 PBS television) dirigé par Martin Scorsese ainsi que du film Feel Like Going Home.
En tant que musicien, Harris a d'abord joué les répertoires de Tom Waits et Joni Mitchell avant de découvrir le blues et le gospel en Louisiane. Repéré par Larry Hoffman, un compositeur de musique classique, auteur en concerto blues pour orchestre symphonique, Harris s'est laissé convaincre de tenter une carrière de bluesman à la Robert Johnson, prenant des cours de guitare blues avec différents musiciens et professeurs. Il enregistre son premier album pour Alligator en 1995 et entreprend de tourner dans les festivals en Amérique et en Europe.
L'album Zion Crossroad (2007) est toutefois un album de reggae roots dans la plus pure tradition jamaïquaine.
