本公司創立於民國七十一年九月二日，初期公司組織型態為有限公司，資本額為新台幣貳仟肆佰萬元整，於民國八十二年三月增資為新台幣陸仟萬元整，並於同年八月變更公司組織為股份有限公司，其後於民國八十九年九月增資為新台幣壹億元整，並於同年十月取得ISO9001認證，復於民國九十三年七月增資為新台幣壹億貳仟萬元整，本公司乃一甲級營造工程公司，經內政、經濟部核准經營之事業，為國內外各項土木、建築、水利等工程之施工承攬。

公司創立初期，雖稍有業績，然適逢建築業週期循環之低潮，所以本公司缺乏對國家經濟建設之顯著建樹；鑒於政府全力推動各項經濟建設，多項工程陸續推出，民間營建業亦仍大有可為，乃網羅邀請數位在建築、營造領域多年經營經驗之人士，於民國八十一年六月一日加入本公司經營領導階層同時變更公司組織，推選原台北聯陽建設（目前國內極著名之新聯陽集團之前身）創辦人且具建築師身份之楊錫文先生為本公司董事長，並由管理績效卓越，業界知名之原「理成營造工程股份有限公司」總經理簡向偉先生加入本公司擔任執行董事兼總經理乙職；另外並有多位營建業之俊彥（包括原理成營造之經理人）同時加入本公司任管理職，此一堅強陣容將展現專業之整合能力，期將偉邦營造帶至『卓越』之境地。

民國九十一年九月份，公司實際負責人由原任總經理之簡向偉先生擔任，原任負責人楊錫文先生則改任名譽董事長職，並已於數年前退休了。民國一Ｏ三年一月份公司增資為新台幣壹億伍仟萬元整，隨後復於同年六月間再增資至新台幣壹億捌仟萬元整， 並於民國一Ｏ六年六月間增資至新台幣貳億元整。同時更強化了本公司之專業陣容，相信必能進一步擴展本公司之服務範圍，帶給客戶更大的滿意度。