桂树魁，原名永吉，1912年生于海南岛昌江县海尾上村（渔业村）。父亲叫桂开信（又名桂二乌），生育4男2女。二、三十年代桂家有渔船，以捕鱼为业，生活较富足；可是自从日寇侵琼后，由于战乱影响，树魁的3个弟弟相继病故，加之船只被日敌没收，房屋被拆去建炮楼，家景逐渐走向衰败破落。
桂树魁9岁开始在海尾上私塾。1927年起，先后在海尾国民学校和昌江县立第一高等小学就读。
为追求革命真理，1935年考进广州市教忠师范学校（后改为中学）读书，1936年秋转到香港华南中学初中三年级插班读书一年。1937年8月，毕业后回乡任海尾国民学校校长，随即把学校改为海尾小学。
1937年秋，在王业熹、林超常（均为中共地下党员）的培养和教育下，他和林杨春、苏华民等同志一起光荣加入中国共产党组织，成立了海尾特支，林杨春任书记，直属昌感县委领导。1938年秋，林杨舂到琼西中学读书后，桂树魁接任特支书记。
1938年2月，在党支部的领导下，桂树魁和支部成员发动群众团结抗战，分别成立海尾农民抗敌同志会和海尾渔民抗敌同志会，广泛进行抗日救亡宣传工作，教唱《义勇军进行曲》、《打回老家去》等革命歌曲，大大地增强和鼓舞了海尾广大群众的抗日胜利信心和斗志。
1938年9月昌感县委在英显村赵郑农家召开县扩大会议，桂树魁代表海尾特支参加会议。1939年上半年，桂树魁离开海尾，到峨港等村开展党的组织活动，先后独立了峨港、道隆、白沙党支部。
1939年春，昌江县成立抗日游击指挥部，海尾随之成立抗日游击队第七大队。林杨春任第七大队长，桂树魁任七大队的第一中队长。桂树魁和林杨春把海尾原有的工会和农会的会员全部编入第七大队去。当时第七大队武器缺乏，他们就发动群众捐款购买0，在桂树魁的教育下，桂氏兄弟叔伯捐献的枪和购枪款数量最多，桂树魁父亲捐献两支长枪一支短枪，桂开堂一户就献出4支长短枪。其余有枪的群众也就争先恐后地把枪献出来，而没有枪的也几个人合起来凑钱买。就这样，在一个很短的时间内，就解决了第七大队0装备不足的问题。该队除有长短020多支外，其余都是粉枪，武器虽不怎么精良，但整个队伍抗日士气很高。
闯年10月，在大队长林杨春的指挥下，树魁亲自率领第一中队全体战士,配合琼崖抗日独立总队和儋县的抗日游击队友军围攻儋县海头港口的伪警所。经过几昼夜的激战，占领敌据点，歼敌多名，缴获长短枪11支和其他军用物资一批，大灭了敌人的威风。
1940年2月，日寇入侵海尾后，3月，林杨春奉命调到琼崖独立队总部工作，第七大队解体，部分改编入第四大队，部分分散就地坚持斗争。不久，桂树魁接任书记职务，桂树魁继续和苏华民在海尾地区领导群众，进行党的组织活动，坚持革命斗争，把海尾地区的党组织和群众工作引向深入。
1940年7月，中共昌二区委成立，桂树魁任区委书记，他遵照县委的指示，迁居道隆村。1941年树魁深入发动群众，为组建和发展地方武装及支援前线作贡献，从而使整个昌二区的集资捐献工作居于全县首位，最突出的是道隆，捐献近万元（包括日币）。
1942年4月，昌二区署成立，桂树魁被任命为二区区长。他遵照县委、县政府关于重点抓建立抗日民主政权，组织武装，把抗日斗争进行到底的指示精神，灵活机动地掌握党的地方建政的政策，着手建立道隆、白沙、进董、沙渔塘、海尾、三联、五联、新港、南罗等地的保级政权，由保发展到乡级。在建政工作中，他对每个村庄的敌我力量都做过细的估量和分析，一方面考虑把政权掌握在我方手里；另一方面要扩大统一战线的工作，尽可能地把一些在国民党中做事而心里同情共产党的人争取过来。
1942年，日寇和顽军互相勾结，狠狈为奸，当他们对昌二区的道隆、白沙、进董、打显等民主村庄进行围剿和摧残时，桂树魁遵照昌感县委的指示，一方面领导群众转移和隐蔽，另一方面组织武装队伍，配合各村民兵，出其不意地袭击敌人，深入到沙地、峨港等敌占区去惩治汉奸恶霸张灵茸、叶焕山等，瓦解敌伪反动组织，摧毁敌据点，破坏敌人的交通设施，使部分敌占区变为游击区。
日寇为了“强化治安”进一步控制我昌二区武装队伍的革命活动，在打显村西边的鸡笼坡上建立堡垒。为了扫除障碍，打击敌人的嚣张气焰，1942年4月的一天清晨，区委派羊礼同志带领常备队武装出其不意攻打敌堡，桂树魁区长在敌堡外围指挥，组织群众配合行动，呐喊助威，造成巨大声势。促使敌人乱作一团，处处挨打，共击毙日寇4名，打伤多名，缴获步枪4支，给予敌人一次沉重的打击。这次行动区委区署的领导和区常备队员都受到昌感县委的通令嘉奖。
1943年7月，桂树魁参加地方武装和民兵配合张应桓领导的挺进队攻打日寇在新街开办的“三井洋行”，缴获几支枪，200多匹布和其他一批物资，威震了昌感各地。
1943年冬，符荣鼎和符振中带领琼崖独立总队二支队挺进昌感地区活动，路过昌二区时，桂树魁为了打击敌人，扩大影响，亲自带领区常备队配合部队去攻打国民党顽固派的蛾港据点，缴获了七、八石粮食，解决了部队当时缺粮的需要。
1944年1月，桂树魁和符映星带领昌二区常备队员桂开光、邓元松、肖星辉、吴华、邓秉珊、陈克贤、文明初等10多人，配合琼崖独立总队四支挺进队（即张应桓部队）和县的经济队、警卫队攻打湾沟顽军据点，毙敌10多名，缴获步枪8支，手榴弹十几枚，子弹数百发，为那等、红草一带民主村庄的抗日活动和群众生产免遭威胁扫除障碍。
1944年5月9日，昌二区才地根据地遭受日寇的偷袭，桂树魁壮烈牺牲，他的头颅被惨无人道的日本鬼子割下游村示众。他牺牲的噩耗传开后，昌二区广大革命群众无比悲痛。