Tocó en una banda del rock & roll en la escuela secundaria, y desarrolló sus habilidades de cantante en su iglesia.

El álbum incluía versiones de Sleepy John Estes, Fred McDowell, Charlie Patton, Muddy Waters, y Bukka White.

En 1999, Harris lanzó el álbum Greens from the Garden que la mayoría de los críticos consideraron su mejor disco hasta entonces.

Con uno de los colaboradores en el disco anterior, el veterano pianista Henry Butler, grabó a dúo un álbum, publicado en 2000, titulado 'Vu-Du Menz', en que se acercaba al jazz y el blues primitivo.

Otros dos álbumes siguieron en Rounder, el maravilloso 'Mississippi to Mali' en 2003 y 'Daily Bread' en 2005, que lo consagraron como uno de los mejores bluesman acústicos contemporáneos.

Corey ayudó a Billy Bragg y Wilco a componer la música de la canción "Hoodoo Voodoo" para el disco "Mermaid Avenue", el cual consistía en canciones cuyas letras habían sido escritas por Woody Guthrie; también colaboró como músico en dicho disco y en el posterior, "Mermaid Avenue Vol.

[1]​ Junto con Keb 'Mo', Eric Bibb, Otis Taylor, Guy Davis y Alvin "Youngblood" Hart, marcó el renacimiento del blues acústico a mediados de los años noventa.