追随刘铭传至安庆加入淮军，随组「武毅军」。同治元年（1862年），唐殿魁追随铭传，伐上海，接连克南汇、川沙、奉贤、金山、柘林等城池，赏赐花翎。次年（1863年）攻江阴，拔为参将，不久拿下无钖，记名为总兵。三年（1864年），擒发贼陈坤书有功，记名提督。四年，随刘铭传剿捻贼，五年，授衢州总兵，克黄陂。六年（1867年），调为广西右江总兵。铭传讨伐捻贼张宗禹，与鲍超期会于尹隆河，殿魁欲待之，铭传不听，先行，至则遇贼，殿魁受重伤，后负伤力战而卒。