解魁，原名毕可昆，1913年2月出生于荣成市东山镇柳树集村，曾任空军青岛疗养院政委。
1938年，正值抗日战争时期，解魁家是八路军山东纵队五旅敌工站，解魁任胶东军区政治部敌工科联络员。敌工科张昆科长、张越股长（解魁小学同学）对解魁影响很大。1940年1月，解魁参加胶东特务队任书记，负责对上级的一切事务。1941年，经东海军分区政委仲羲东决定，调他去山东抗日军政大学一分校学习。期间，曾参加过反封锁、夜间对敌炮楼喊话、反扫荡活动，先后立三次三等功，并在抗大入党。1943年1月，他学习结业，回到东海军分区工作，分配他负责训练教育从威海俘虏的20多名伪警察工作。这些人员经教育后全部释放回威海。这些伪警察对解魁印象特别好，临走时有的向他磕头致谢，表示以后绝不会干坏事。不久，解魁被胶东敌工科、东海军分区敌工股委派，打入威海伪专员公署，多次见过被释放的伪警察。他们对解魁都很客气，没有暴露解魁的身份。解魁打入伪专员公署的目的，是要争取伪专员徐瑞卿，让他身在曹营心在汉，及时搜集日伪军的各种情报，以便解魁及早上报。因解魁工作成绩突出，曾被选为模范工作者。1944年，解魁打入文登城新城（日军据点），领导打入日军内部做糕点的毕庶广，同时争取日军翻译黄明山以及敌便衣队长赛义德为我们工作。因工作成效显著，解魁被选为模范党员。1945年，解魁任胶东军区东海军分区政治部宣传科干事，又调任他为胶东军区6师9团3营副政治教导员、政治教导员，参加了攻克昌邑城战斗。1946年，解魁任胶东军区政治部联络部调研科副科长，曾被机关选为模范干部。1946年9月，他奉上级指示，与杨斯德一道打入国民党46军，做其军长韩练成中将的工作。经多方努力和周旋胜利完成任务，他们二人被华东军区授予“特殊功勋”称号，每人还获奖金1万元，解魁将奖金全部捐献给组织用于救灾。1947年冬，国民党发兵重点进攻胶东，解魁奉命带领工作组深入敌后开展工作，曾给军区前线报、胶东大众日报写敌后开展工作的报道多篇，受到两报登报表扬。因敌后开展工作突出，解魁立二等功，并荣获二级英雄奖章。1948年，他任胶东军区新5师政治部联络科副科长，胶东军区前方指挥部联络科科长。
1949年，解魁任32军政治部宣传科科长、教育科科长。1952年，他任解放军防空军高炮524团副政委、政委。1953年，解魁任防空军浙江防空处政委，防空军驻浙江高炮526团、529团、雷达团、地监团四团联合党委书记。1954年，解魁任空军高炮106师政治部副主任。1955年，他任空军高炮104师政治部主任。1958年，他任空军2师政委。其时，空军司令员刘亚楼找解魁谈话，说空军青岛疗养院是师的单位，由空军党委常委直接领导，任务繁重，每年负责安排接待高干集训、学习毛主席著作，编写条例，军委三总部首长疗养，飞行员与空军师以上干部疗养。为了加强疗养院的工作，故调你去当政委。于是，解魁担任了空军青岛疗养院政委。1964年，解魁因病未能继续工作。
1970年8月，解魁按副军职离职休养。
解魁曾荣获三级独立自由勋章，三级解放勋章，莱芜战役特殊功勋奖章和华东军区二级人民英雄奖章。
