赵建魁，直隶（今河北）昌黎人。１９４５年参加八路军。同年加入中国共产党。曾任冀东军区分区供给处会计、会计股副股长，冀东军区团供给处主任、师供给处代主任。１９５１年参加抗美援朝，任中国人民志愿军团后勤处主任。１９５３年毕业于解放军后勤学院。后任后勤学院教员、后勤教研室主任、学术研究部副部长、副院长。曾获三级解放勋章。