Zijn moeder, Constance Rose, was destijds slechts 16 jaar oud, terwijl zijn biologische vader 20 was – later omschreven als een « problematische en charismatische lokale delinquent ».
Het echtpaar ging uit elkaar toen William ongeveer twee jaar oud was. Kort daarna zou zijn vader hem hebben ontvoerd en mishandeld, waarna hij spoorloos verdween uit Lafayette.
Hij heeft als volwassene nooit meer contact gehad met zijn biologische vader; de oudere man werd in 1984 vermoord in Marion, Illinois.
Na haar hertrouwen met Stephen L. Bailey werd Williams naam officieel veranderd in William Bruce Bailey, en tot zijn zeventiende geloofde hij dat Bailey zijn biologische vader was.

Het leven in het gezin Bailey was zeer religieus, streng en soms zelfs beklemmend.
Het gezin bezocht meerdere keren per week een pinksterkerk en William gaf zelfs zondagsschoolles. Hij beschreef zijn opvoeding als verstikkend:
“De ene week hadden we televisies, de volgende week gooide mijn stiefvader ze weg omdat ze satanisch waren… Vrouwen waren slecht. Alles was slecht.”
Rose heeft openlijk verklaard dat hij zich zowel fysiek als emotioneel mishandeld voelde door zijn stiefvader.
In een van zijn verhalen herinnerde hij zich dat hij meezong met Barry Manilows ‘ Mandy’ op de radio, waarna hij werd gearresteerd omdat het lied als ‘kwaad’ werd beschouwd.
Daarbij kwam nog dat hij zich door zijn moeder afgewezen voelde, omdat hij geloofde dat zij lijdzaam had toegekeken hoe het misbruik plaatsvond.
“Ik heb veel werk verzet en ontdekt dat ik veel haat jegens vrouwen koesterde.