赵振魁，直隶定县（今河北定州）人。1941年起，先后入抗大二分校、七分校学习。1945年加入中国共产党。曾在延安中共中央办公厅工作。建国后，任解放军工程技术学院中队指导员、驻朝鲜大使馆三等秘书。1959年毕业于外交学院英语系专修班。后历任驻雅加达总领事馆副领事、领事，北京市外交人员服务局办公室主任，驻越南大使馆一等秘书，驻伊拉克大使馆参赞，驻香港签证办事处主任，驻安哥拉大使。

中国驻安哥拉大使赵振魁在中华人民共和国－安哥拉共和国建交二十周年纪念封上签名。