当社は明治14年1月初代戸田利兵衛が東京都において個人事業として土木建築請負業を開業したのが始まりである。
その後、建築工事の請負を主として国内はもとより、海外にも進出した。業務の拡大にともない、昭和11年7月資本金を200万円とし、その組織を株式会社にあらため、株式会社戸田組と称した。その後、事業の近代化を図るとともに、国内主要都市に支店を、その他各地には営業所、出張所を配置、また海外にも営業網を張りめぐらす等、その整備拡充に努めてきた。
この間の当社及び主要な子会社の主な変遷は次のとおりである。

昭和24年10月	建設業法による建設大臣許可取得
昭和37年4月	戸田建物株式会社(注)を設立
昭和38年4月	戸田道路株式会社(現連結子会社)を設立
昭和38年7月	戸田建設株式会社に商号変更
昭和44年4月	当社株式を東京証券取引所市場第2部に上場
昭和46年2月	当社株式を東京証券取引所市場第1部に指定替
昭和46年4月	当社株式を大阪証券取引所市場第1部に上場
昭和46年12月	宅地建物取引業法による宅地建物取引業者として建設大臣許可取得
昭和49年4月	建設業法による特定建設業の許可取得
昭和50年1月	東京証券取引所貸借銘柄に指定
昭和62年4月	島藤建設工業株式会社と合併
平成元年9月	大阪証券取引所貸借銘柄に指定
平成25年7月	東京証券取引所と大阪証券取引所の市場統合に伴い、大阪証券取引所市場第一部は、東京証券取引所市場第一部に統合

(注) 昭和39年5月千代田土地建物株式会社と商号変更、平成26年4月に戸田ビルパートナーズ株式会社と商号変更、現連結子会社。