a fost fondată ca Williams Brothers în 1908 de Miller și David Williams în Fort Smith, Arkansas, și în curând s-a extins la construirea de conducte la nivel național pentru gaze naturale și petrol. Compania s-a mutat la Tulsa în 1919. În 1949, John H. Williams, un nepot al fondatorilor, împreună cu fratele său Charles Williams și fiul lui David David Williams Jr., au cumpărat afacerea de la fondatori; John H. Williams a rămas președinte al companiei până în 1971 și CEO până în 1979.
compania a devenit publică în 1957 sub numele Williams Brothers. Pe măsură ce s-a diversificat în anii 1970, a fost redenumit Williams Companies, Inc. Din 1997, identitatea lor de marcă a fost simplificată la „Williams”.în 1966, Williams a cumpărat cea mai mare conductă de produse petroliere din America, cunoscută sub numele de Great Lakes Pipe Line Company, pentru aproximativ 287 de milioane de dolari. În 1982, s-a extins în transportul gazelor naturale odată cu achiziționarea Northwest Energy Company și și-a extins acoperirea până la coasta de Est odată cu achiziționarea din 1995 a Transco Energy Company.
în 2001, Williams a achiziționat Barrett Resources, care le-a furnizat rezerve naționale suplimentare de gaze.
în 2002, compania s-a trezit în dificultate financiară din cauza condițiilor de piață schimbate și a datoriei mari a filialei sale Williams Communications Group. Compania a obținut și a plătit un împrumut de urgență cu dobândă mare de la Warren Buffett pentru a rămâne în afara falimentului și și-a redirecționat atenția către producția, prelucrarea și transportul gazelor naturale, precum și creșterea exploatațiilor sale de resurse. Una dintre mișcările pe care le-a făcut în acea perioadă (2004) a fost vânzarea a două dintre cele mai mari centrale straddle de gaze naturale din Canada și interesul său pentru un altul către Inter Pipeline Fund pentru 540 milioane USD.
în 2010, compania a suferit o restructurare majoră care a inclus o reorganizare a exploatațiilor sale extinse de conducte în Williams Partners LP. În octombrie 2010, Williams și Williams Partners L. P. au anunțat că președintele și directorul executiv Steve Malcolm se vor retrage la sfârșitul anului. Consiliul de administrație de la Williams a declarat că l-a ales pe Alan Armstrong pentru a-l succeda pe Malcolm în funcția de CEO începând cu 3 ianuarie 2011. Armstrong a ocupat funcția de vicepreședinte senior al Williams din 2002.
la 16 februarie 2011, Consiliul de administrație al Williams a aprobat urmărirea unui plan de separare a afacerilor companiei în două corporații independente, tranzacționate public. Planul prevede ca Williams să-și separe activitatea de explorare și producție printr-o ofertă publică inițială (IPO) în trimestrul al treilea 2011 de până la 20 la sută din participația sa și, în 2012, un spinoff fără taxe către acționarii Williams a interesului său rămas.