徐连胜，原名名渊，字远运，号捷卿，(1881年光绪七年～1918年民国七年)，桂阳州(今桂阳县)太和乡地界村人。19岁，赴粤从军。清宣统元年(1909年)，升管带兼哨官。后任广东新军巡防营长。辛亥革命爆发，率部在惠州响应，被推任为陆军第二旅团长，移驻羊城，保卫都督府，功升第五标统，补陆军上校，嘉一等奖章。

民国二年(1913年)，“二次革命”爆发，徐连胜率部赴三水作战，失败后，退至增城。部队被龙济光收编，徐改任增城防军统领，并加入中华革命党。奉命率部在广东作战，连获胜利，被授予陆军少将和四等文虎勋章。民国五年，率部在增城起义，拥邓铿为中华革命东江总司令，自任第一旅旅长。不久，调任陆军第一混成旅旅长。因遭排挤愤然辞官返乡。