1963年2月13日，魏克兴出生于山东青岛。1978年，15岁的他进入北京青年二队，同年获青年联赛最佳射手。教练让队员们写一份计划书：一是自己想成为哪一类的球员？二是自己踢球的最高目标是什么？魏克兴在第一项写的是“希望成为陈熙荣那样的技术型球员”，第二项是“希望五年内能进北京队”。“当时哪敢写进国家队啊，根本就没那个胆儿。”他后来回忆说。

1980年，17岁的魏克兴正式升入北京队，一年一个台阶。他怀念那个年代的北京足球：“我们那时候，北京踢球的孩子多，当年光青年队就有三支，六七十号人，都只差一两岁，那是北京足球人才空前繁荣的一个阶段。” 然而人才的鼎盛却没能给北京足球更多的辉煌，由于年龄段过于接近，不少正值当打之年的球员都被迫退役。

“被严重低估”的球员生涯

魏克兴的球员能力被严重低估，当年险些成为国足中场核心。从在国青队开始就显示出少年老成，无论攻守传俱佳，也曾打过中卫。1991年，在同门师兄沈祥福的召唤下，魏克兴前往日本富士通队（今川崎前锋）踢球，并且随国家队参加了1993年的世界杯外围赛。

1993年11月，魏克兴转赴香港加入愉园体育会，参加1993–94年香港甲组足球联赛。1994年回到北京国安参加职业化后首届甲A联赛，当时在国安的球衣号码为9号（赛季初原定的9号球员翟飙因体能测试未过关无法参赛）。

1996年足协杯决赛的悲壮队长

1996年，魏克兴回到国安队，球衣号码改为6号。当年足协杯决赛，他以队长身份上场，但在比赛的前20分钟内连续两次被对手铲伤后不得不被担架抬下场。最终北京国安战胜济南泰山将军，获得该届足协杯冠军。

1997赛季结束后，魏克兴因膝关节伤病难以治愈而退役，开始担任国安队助理教练。但在1998年4月12日对阵土库曼斯坦球队科佩达格的97-98亚优杯三四名决赛中，国安主帅沈祥福派出已成为助理教练、临时报名参赛的魏克兴上场，扭转了缺兵少将的国安队前60分钟打不开局面的颓势，最终国安以4比1获得亚优杯季军。