foi fundada como Williams Brothers em 1908 por Miller e David Williams em Fort Smith, Arkansas, e logo se expandiu para a construção de gasodutos nacionais para gás natural e petróleo. A empresa mudou-se para Tulsa em 1919. Em 1949, John H. Williams, um sobrinho dos fundadores, juntamente com seu irmão Charles Williams e filho de David, David Williams Jr., comprou o negócio dos fundadores; John H. Williams permaneceu como presidente da empresa até 1971 e CEO até 1979.
A empresa tornou-se pública em 1957 sob o nome Williams Brothers. Como se diversificou na década de 1970, foi renomeado para Williams Companies, Inc. Desde 1997, sua identidade de marca foi simplificada para “Williams”.
em 1966, Williams comprou o então maior oleoduto de produtos petrolíferos da América, Conhecido como The Great Lakes Pipe Line Company, por cerca de US $287 milhões. Em 1982, expandiu – se para o transporte de gás natural com a compra da Northwest Energy Company, e estendeu seu alcance para a costa leste com a compra de 1995 da Transco Energy Company.em 2001, a Williams adquiriu a Barrett Resources, que lhes forneceu reservas de gás nacionais adicionais.
em 2002, a empresa encontrou-se em dificuldades financeiras devido à alteração das condições de mercado e à grande dívida da sua filial Williams Communications Group. A empresa obteve e pagou um empréstimo de emergência de juros altos de Warren Buffett para ficar fora da falência, e redirecionou seu foco para a produção de gás natural, processamento e transporte, bem como aumentar suas reservas de recursos. Um dos movimentos que fez por volta dessa época (2004) foi a venda de duas das maiores usinas de transporte de gás natural do Canadá, e seu interesse em outro Fundo de Inter Pipeline por US$540 milhões.
em 2010, a empresa passou por uma grande reestruturação que incluiu uma reorganização de suas extensas participações em oleodutos na Williams Partners LP. Em outubro de 2010, Williams e Williams Partners L. P. anunciaram que o Presidente e Diretor Executivo Steve Malcolm iria se aposentar no final do ano. O Conselho de Administração da Williams disse que tinha eleito Alan Armstrong para suceder Malcolm como CEO em 3 de janeiro de 2011. Armstrong havia servido como vice-presidente sênior da Williams desde 2002.
em 16 de fevereiro de 2011, o conselho de administração da Williams havia aprovado um plano para separar os negócios da empresa em duas empresas autônomas, negociadas publicamente. O plano exige que a Williams separe seus negócios de exploração e produção através de uma oferta pública inicial (OPI) no terceiro trimestre de 2011 de até 20 por cento de seus juros e, em 2012, um spin-off livre de impostos para os acionistas da Williams de seus restantes juros.