本會係時任高雄關帝廟主委黃富濃道長提議，責由師承四川省成都新津老君山道觀全真龍門丹臺碧洞宗第二十二代玄裔江理仲、楊理泓、陳理義道長，於民國九十五年十二月間領銜發起創立。其旨以弘揚中華民族固有傳統道教文化為目的，推展正統全真道教經韻科儀並促進道教文化與學術發展，培養道教專業人材以承襲吾教全真宗脈修身濟世、傳法度人之精神，故以「高雄市全真道教會」之名義向高雄市政府申請團體組織。

  民國九十六年一月二十七日，本會於高雄市三民區寶珠溝里活動中心舉行成立大會，經會員大會選舉出陳理義道長當選第一屆理事長。

  民國九十七年九月間，為使會務更為永續推展。本會召開第一屆第五次理監事會議，並由時任陳理事長提出理、監事總辭案通過，並決議全面改選重組領導團隊。

  民國九十七年十月十八日，本會假高雄關帝廟長青活動中心大禮堂舉行第二屆會員大會，經大會選舉後公佈黃富濃先生當選第二屆理事長。