Charles comenzó su carrera musical a la edad de 11 años.
Su hermano mayor, Josh Kelley, es también un músico y cantante.
Como adolescentes, Josh, Charles y su hermano mayor, John formaron una banda llamada Inside Blue, que lanzó un CD que llamó la atención de una discográfica.
En la escuela secundaria, Kelley conoció a Dave Haywood y, a la edad de 14, escribieron su primera canción juntos.
Kelley está casado con la publicista Cassie McConnell.