生。宣统元年(1909)升为管带兼哨官，两年后任广东新兵巡房营长。时以陈炯明、邓铿为首的中华革命军东江第一军进驻广东惠州，徐连胜与洪兆麟联合参加循城起义，投奔革命。与清军作战，连战连胜，因名「连胜」，并以军功升第五标统，补陆军中校。民国二年七月，「二次革命」爆发，广东宣佈独立。连胜随邓铿赴三水作战，讨伐袁世凯军。八月，讨袁失败，广东为龙济光所据，邓铿被通辑，连胜率部退至增城。民国三年被龙所收编，任增城防军统领。因不发一弹解决「湘南兵变」，被授予陆军少将、四等文虎勋章。民国四年四月，邓铿两次潜入增城，策划