La compañía fue fundada por los hermanos Miller y David Williams en la localidad de Fort Smith (Arkansas) en 1908.
A medida que se diversificó en la década de 1970, fue renombrada como The Williams Companies, Inc.
En 1982, se expandió en el transporte del gas natural con la compra de Northwest Energy Company, y extendió su alcance a la Costa Este con la compra de Transco Energy Company, en 1995.
En 2001, Williams adquirió Barrett Resources, que le proporcionó reservas adicionales de gas nacional.
En 2002, la empresa se encontró en dificultades financieras debido a las condiciones cambiantes del mercado y la gran deuda de su filial, Williams Communications Group.
[2] En 2010, la compañía sufrió una importante reestructuración que incluyó una reorganización de sus extensas participaciones en gasoductos en Williams Partners LP.
anunciaron que el presidente y consejero delegado Steve Malcolm se jubilaría al final del año.