Williams was born in Landover, Federal District on November 21, 1954, the second of five children born to Henry "Hank" Thomas Johnson and Amanda Claudette Johnson. Williams' parents were both working class civil servants, working at the Domesticities Department building in Downtown Koiwai.