魏吉祥是甘肃省兰州市人，他曾经是一名足球运动员，并且在其球员时代在宁夏、新疆、青海等地的足球水平相当高，能够担任主力位置，这足以证明他的球技。退役后，魏吉祥进入北京体育大学进修，与郎效农、徐根宝成为同班同学，并在1988年本科毕业后留在了国家体委工作。

在国家体委，魏吉祥起初在装备司任职，之后被派往新疆体育局挂职副局长一年，并在体彩中心担任党委书记兼副主任等职务。他在中国体育彩票品牌树立和推广方面做出了贡献，并曾推动体彩公益宣传的创新。

魏吉祥在足球管理方面也有丰富的经验，曾担任国家体育总局足球运动管理中心党委书记兼副主任，并在2014年1月当选为第十届中国足球协会副主席。