常永祥14岁开始练习摔跤，2000年进入山西省队。最初，常永祥是古典式摔跤66公斤级的选手，那时，他在全国跤坛没啥名气，常永祥曾打过退堂鼓。当时的教练一直鼓励常永祥，说他身体条件很好，放弃很可惜。在教练的鼓励下，常永祥决定坚持，并改练74公斤级。

　　2004年，常永祥参加了西部邀请赛74公斤级别的比赛，并获得冠军，此后他开始在各类比赛中夺魁。

　　无论是在山西队还是国家队，常永祥都付出了自己最大的努力。用他家人的话说：“他脑子里只有‘训练’，已经8年没有回来过年。”