1908年にMillerとDavid Williamsによってアーカンソー州フォートスミスでWilliams Brothersとして設立され、すぐに天然ガスと石油のための全国的なパイプラインの建設に拡大しました。 会社は1919年にタルサに移転した。 1949年、創業者の甥であるジョン・H・ウィリアムズは、弟のチャールズ・ウィリアムズとデイビッドの息子のデイビッド・ウィリアムズ・ジュニアと共に創業者から事業を買収し、ジョン・H・ウィリアムズは1971年まで社長を務め、1979年までCEOを務めた。同社は1957年にウィリアムズ兄弟の名前で公開されました。 1970年代に多様化したため、ウィリアムズ-カンパニー（Williams Companies,Inc）と改名された。 1997年以降、ブランドアイデンティティは”Williams”に簡略化されている。
1966年、ウィリアムズは五大湖パイプライン会社として知られるアメリカ最大の石油製品パイプラインを約287万ドルで買収した。 1982年にはノースウエスト-エナジー-カンパニーの買収により天然ガス輸送に拡大し、1995年にはトランスコ-エナジー-カンパニーの買収により東海岸にまで拡大した。
2001年、ウィリアムズはBarrett Resourcesを買収し、追加の国家ガス埋蔵量を提供しました。
2002年、同社は市場の状況の変化と子会社のウィリアムズ-コミュニケーションズ-グループの多額の負債のために財政的苦痛に陥った。 同社は破産を回避するためにウォーレン-バフェットから緊急高金利ローンを取得し、天然ガスの生産、加工、輸送に焦点を移し、資源保有量を増やした。 その頃（2004年）に行われた動きの一つは、カナダ最大の天然ガスストラドル工場の二つの売却であり、540百万米ドルのためのインターパイプライン基金への別の関心であった。
2010年、同社はウィリアムズ-パートナーズLPの広範なパイプライン保有の再編を含む大規模なリストラを受けました。 2010年10月、WilliamsとWilliams Partners L.P.は会長兼最高経営責任者であるSteve Malcolmが年末に引退すると発表した。 ウィリアムズの取締役会は、マルコムの後任としてアラン-アームストロングを3月、2011年にCEOに選出したと述べた。 アームストロングは2002年からウィリアムズの上級副社長を務めていた。
February16,2011,ウィリアムズの取締役会は、同社の事業を二つの独立した上場企業に分離する計画を追求することを承認しました。 この計画では、ウィリアムズは2011年第三四半期に株式公開（IPO）を介して探査と生産事業を分離し、2012年には残りの関心のウィリアムズ株主に非課税のスピンオフを行うことを求めている。