Williams’ skuespillerkarriere omfatter også en rekke roller på teaterscenen. Han mottok en Drama League Award for sin rolle i nyoppsetningen på Broadway av Stephen Sondheims , og en annen pris for hovedrollen i en off-Broadway-produksjon av . På Broadway spilte han også i en rekke andre oppsetninger, som , , , og .