Fu fondata come Williams Brothers nel 1908 da Miller e David Williams a Fort Smith, Arkansas, e presto si espanse per la costruzione di gasdotti a livello nazionale per il gas naturale e il petrolio. La società si trasferì a Tulsa nel 1919. Nel 1949, John H. Williams, un nipote dei fondatori, insieme a suo fratello Charles Williams e al figlio di David, David Williams Jr., acquistò l’azienda dai fondatori; John H. Williams rimase presidente della società fino al 1971 e CEO fino al 1979.
La società divenne pubblica nel 1957 con il nome Williams Brothers. Come si diversificò nel 1970, è stato rinominato The Williams Companies, Inc. Dal 1997, la loro identità di marca è stata semplificata in “Williams”.
Nel 1966, Williams acquistò l’allora più grande oleodotto di prodotti petroliferi in America, noto come Great Lakes Pipe Line Company, per circa million 287 milioni. Nel 1982, si espanse nel trasporto di gas naturale con l’acquisto di Northwest Energy Company e estese la loro portata alla costa orientale con l’acquisto di Transco Energy Company nel 1995.
Nel 2001, Williams ha acquisito Barrett Resources, che ha fornito loro ulteriori riserve nazionali di gas.
Nel 2002, la società si trovò in difficoltà finanziarie a causa delle mutate condizioni di mercato e dell’elevato debito della sua controllata Williams Communications Group. La società ha ottenuto e pagato un prestito di emergenza ad alto interesse da Warren Buffett per rimanere fuori dalla bancarotta, e ha reindirizzato la sua attenzione verso la produzione, la lavorazione e il trasporto di gas naturale, oltre ad aumentare le sue risorse. Una delle mosse che ha fatto in quel periodo (2004) è stata la vendita di due dei più grandi impianti di straddle del gas naturale del Canada, e il suo interesse in un altro fondo di Inter Pipeline per US million 540 milioni.
Nel 2010, la società ha subito un’importante ristrutturazione che ha incluso una riorganizzazione delle sue vaste partecipazioni di pipeline in Williams Partners LP. Nell’ottobre 2010, Williams e Williams Partners L. P. hanno annunciato che il presidente e Amministratore delegato Steve Malcolm si sarebbe ritirato alla fine dell’anno. Il Consiglio di amministrazione di Williams ha dichiarato di aver eletto Alan Armstrong a succedere a Malcolm come CEO a partire dal 3 gennaio 2011. Armstrong era stato vice presidente senior di Williams dal 2002.
Il 16 febbraio 2011, il consiglio di amministrazione di Williams aveva approvato il perseguimento di un piano per separare le attività della società in due società stand-alone quotate in borsa. Il piano prevede che Williams separi le sue attività di esplorazione e produzione tramite un’offerta pubblica iniziale (IPO) nel terzo trimestre 2011 fino al 20% del suo interesse e, nel 2012, uno spinoff esentasse agli azionisti Williams del suo interesse rimanente.