Пайн-Ридж
Билли Миллс родился и провёл детство в бедной индейской резервации Пайн-Ридж () индейского племени оглала, в Южной Дакоте. В возрасте остался сиротой и воспитывался бабушкой. В , образовательном учреждении, ориентированном на образование для индейцев, начал заниматься бегом и боксом.