Nació en 1891 (aunque hay dudas acerca de este dato)[2]​ en Bolton (Hinds County, Misisipi), lugar conocido como Herring's Place en aquel entonces,[3]​ pasando la mayor parte de su vida en Sunflower County, localidad situada en el Delta del Misisipi.

En Dockery, Charlie conoció a Henry Sloan, el cual interpretaba música con un estilo diferente al habitual en aquel periodo, estilo que podría reconocerse hoy en día como blues temprano.

Se hizo muy popular a lo largo de todo el territorio de Estados Unidos, recibiendo invitaciones para interpretar música en plantaciones y tabernas; en dichas interpretaciones, solía mezclar elementos de espectáculo, tocando con la guitarra en sus rodillas y detrás del cuello, al igual que harían, años más tarde, artistas como Jimi Hendrix.

En 1933, Patton se trasladó con su esposa y su socio musical Bertha Lee a Holly Ridge, Misisipi.

[4]​ El siguiente listado incluye, en orden cronológico, la discografía de Charlie Patton.