Cliburn nació en Shreveport (Luisiana), y empezó a recibir clases de piano a los tres años con su madre, Rildia Bee O'Bryan, que había sido alumna de Arthur Friedheim, alumno de Franz Liszt.