Su verdadero nombre era Theodore Roosvelt Taylor, en honor al ex presidente estadounidense Theodore Roosvelt, quien gobernó a principios del siglo XX y ganó un Nobel de la Paz. Pero al hombre de los seis dedos nadie lo llamaba por su nombre: todos le decían Hound Dog.

Nacio en Natchez, en el estado sureño de Mississippi. Pero el año en que su madre dio a luz varía en todas las enciclopedias de blues autorizadas: sostienen que nació entre 1915 y 1917.