1909年(清
宣统元年)，津浦铁路淮河铁路大桥开始在
蚌埠市动工，赵兴旺等千余名工人被招雇来蚌埠建桥。在恶劣的工作环境和艰苦的生活条件下，历经两个冬春，铁路桥筑成。
津浦铁路全线通车后，他转到铁路大车房(后称机务处)学开火车，不久正式成为一名火车司机。
进入20年代，全国出现了工人运动高涨的形势。在北方铁路工人反帝反封建斗争的鼓舞下，赵兴旺于1922年10月秘密发动组建了蚌埠地区工人阶级最早的组织——蚌埠铁路机务处工会，先后有200多名工人参加，他被推为工会委员长。从此，他团结带领工人同反动当局作斗争，使工人运动蓬勃发展。
1923年，震撼全国的
京汉铁路“二·七”惨案发生，消息传到
蚌埠市，工人们义愤填。为声援京汉铁路工友正义斗争，抗议军阀的血腥镇压，赵兴旺及时召开工会骨干分子会议，决定组织当地的罢工斗争。2月13日，同情罢工开始，站内车辆全部停驶，地处交通枢纽的蚌埠铁路一时陷入瘫痪。铁路当局迅速与军阀勾结，准备进行血腥镇压。工人罢工进行了20多个小时，为避免无谓牺牲，第二天复工。这次铁路工人有组织有领导的罢工斗争，时间虽然很短，但充分显示了蚌埠工人的力量。