1987年，王红卫成为体操运动员，从事了两年体操运动，1989年，王红卫退役，成为教练员。

2008年王红卫带领的中国男子体操队在北京奥运会中夺得团体冠军，曾带出过陈一冰和冯喆2位奥运会冠军。曾是邹敬园和肖若腾的主管教练。

2015年世界体操锦标赛，结束了男子预赛第三组的比赛，中国队和日本队在该组中同时亮相，结果中国队以357.027分在已经出场的前三组队伍里排名第二，肖若腾在个人全能以88.698分排名第四。对于中国男团本届世锦赛的首次亮相，男队教练组长王红卫基本感到满意。带领肖若腾获得2017年世界体操锦标赛男子个人全能冠军、鞍马第三名；带领邹敬园获得2017年世界体操锦标赛男子双杠冠军。2019年2月11日，王红卫带领中国体操男队一行抵达日本东京与日本队进行为期一周的合训。2019年10月体操世界锦标赛结束了男子团体决赛的争夺。由肖若腾、林超攀、孙炜、邓书弟和邹敬园组成的中国队，因单杠掉杠，最终以260.729分获得亚军。