Williams ble født i Brooklyn, New York av tyske immigrantforeldre. Han gikk på Pratt Institute og kalte seg selv William H. Katt. Han ble også profesjonell svømmer og opptrådte i undervannsshow. Han fikk en rolle som teatervakt i (1933). Under den andre verdenskrig deltok han i United States Army, men sendt hjem før krigen var over på grunn av konflikt med sine overordnede, og ble skuespiller. Hans debut var i i 1944, hvor han brukte kunstnernavnet Bill Williams. Hans første rolle var mot Susan Hayward i (1946) som gjorde ham kjent.