تزوج ويليامز من زوجته الأولى ، فاليري فيلاردي ، في يونيو 1978 ، بعد علاقة مباشرة مع الممثلة الكوميدية إلين بوزلر. التقي فيلاردي و ويليامز في عام 1976 بينما كان ويليامز يعمل عامل بار في حانة في سان فرانسيسكو.