赵贵字符贵，天水南安人也。曾祖达，魏库部尚书、临晋子。祖仁，以良家子镇武川，因家焉。
贵少颖悟，有节概。魏孝昌中，天下兵起，贵率乡里避难南迁。属葛荣陷中山，遂被拘逼。荣败，尔朱荣以贵为别将，从讨元颢有功，赐爵燕乐县子，授伏波将军、武贲中郎将。从贺拔岳平关中，赐爵魏平县伯，邑五百户。累迁镇北将军、光禄大夫、都督。
及岳为侯莫陈悦所害，将吏奔散，莫有守者。贵谓其党曰：“吾闻仁义岂有常哉，行之则为君子，违之则为小人。朱伯厚、王叔治感意气微恩，尚能蹈履名节；况吾等荷贺拔公国士之遇，宁可自同众人乎？”涕泣歔欷。于是从之者五十人。乃诣悦诈降，悦信之。因请收葬岳，言辞慷慨，悦壮而许之。贵乃收岳尸还，与寇洛等纠合其众，奔平凉，共图拒悦。贵首议迎太祖，语在太祖纪。太祖至，以贵为大都督，领府司马。悦平，以本将军、持节，行秦州事、当州大都督。为政清静，民吏怀之。
齐神武举兵向洛，使其都督韩轨，进据蒲阪。太祖以贵为行台，与梁御等讨之。未济河而魏孝武已西入关。拜车骑大将军、仪同三司、兼右卫将军。时曹泥据灵州拒守，以贵为大都督，与李弼等率众讨之。进爵为侯、增邑五百户。又以预立魏文帝勋，进爵为公，增邑通前一千五百户。寻授岐州刺史。时以军国多务，藉贵力用，遂不之部。仍领大丞相府左长史，加散骑常侍。梁仚定称乱河右，以贵为陇西行台，率众讨破之。从太祖复弘农，战沙苑，拜侍中、骠骑大将军、开府仪同三司，进爵中山郡公，除雍州刺史。从战河桥，贵与怡峰为左军，战不利，先还。又从援玉壁，齐神武遁去。高仲密以北豫州降，太祖率师迎之，与东魏人战于邙山。贵为左军，失律，诸军因此并溃。坐免官，以骠骑、大都督领本军。寻复官爵，拜御史中尉，加大将军。东魏将高岳、慕容绍宗等围王思政于颍川，贵率军援之，东南诸州兵亦受贵节度。东魏人遏洧水灌城，军不得至，思政遂没。贵乃班师。寻拜柱国〔大〕将军，赐姓乙弗氏。茹茹寇广武，贵击破之，斩首数千级，收其辎重，振旅而还。六官建，以贵为太保、大宗伯，改封南阳郡公。孝闵帝践阼，迁太傅、大冢宰，进封楚国公，邑万户。
