北军营，随楚军参与镇压太平天国，攻克汉阳有功，升千总。咸丰七年（1857年），随李孟群攻克英山、霍山，升守备，赏戴花翎。咸丰八年，攻克三仙庄，升都司。咸丰九年(1859年)，再次收复霍山县，以功晋参将，不久还本籍涪州筹备防务。同治元年(1862年)，石达开攻涪州，徐邦道冲锋在前，夺取山梁，乘胜追击，攻占仰天窝，俘斩数千，因解围涪州有功，迁副将。同治二年（1863年）援救陕西汉中，俘获太平天国将领、瑞王蓝城春之弟，赐号冠勇巴图鲁。不久因汉中失守而被撤职。同治三年（1864年），跟随杨鼎勋援救江苏，先后收复