Ha vendido algunas décenas de millones de discos en todo el mundo. Ha conseguido trece números uno en las listas de éxitos, tanto en la general de Billboard como en la lista de música country. Ha recibido incontables galardones y prestó su voz al tema musical de la película Pearl Harbor, titulado There You'll Be.

Hill procede de Star, Mississippi, y se mudó a Nashville a los 19 años. En 1993 su primer single Wild One se pasó cuatro semanas en el número uno y desde entonces Hill no ha dejado de triunfar.

En 2002 publica Cry con un primer single que le daba título. En 2005 llega su sexto disco de estudio Fireflies, adelantado por el single Mississippi Girl.