太守赵某在后秦灭亡后迁居到梁州汉中地区，在刘宋为官。赵超宗身高八尺，很有用兵的谋略，二十岁左右在南朝以梁州主簿治中从事史、冠军府中直兵参军为起家官，加建武将军，转任龙骧将军、白水郡汉中郡二郡太守、清水护军。建武二年（495年），北魏安南将军、梁州刺史元英率领十万军队通过斜谷进攻南郑，南齐梁州刺史萧懿派遣军主姜山安和赵超宗等几路军队一万多人，分别据守角弩、白马、沮水防守，被魏军打的大败。北魏太和、景明年间，赵超宗与堂叔赵翼、弟弟赵令胜、堂兄弟赵遐赵叔隆赵穆等人相继归降北魏，赵超宗出任左中郎将，封寻阳伯，外