连顺早年跟随其兄金顺征战新疆，无役不与，立有战功。光绪十四年（1888年），担任金州副都统。连顺在金州任上官声较好，当地为其立有“连公德政碑”。后逢甲午之战，连顺率驻防旗营500余人抵御日军。虽然历经奋战，终因双方力量悬殊而弃城，连顺因此被革职。光绪二十五年（1899年），任乌里雅苏台将军。