九州地方建設局はその前身として，明治19年内務省令13号の布告により久留米に設けられた第６区土木監督署に始まる。その後，幾多の変遷を経て，昭和23年７月10日現在の名称に改められた。

現在，九州管内の各主要地区32箇所に工事事務所等を配して直轄の事業を推進しているが、本年10月宮崎工事事務所が60年、八代および大隅工事事務所が50年の業績を記念した行事がもたれた。