赵伯符，字润远，年少时爱好射箭骑马。
赵伦之镇守襄阳时，伯符任
竟陵太守．当时竟陵蛮多次侵扰，伯符带兵征讨，把他们全打败了，因此获得有将帅之才的称誉。后任
宁远将军，统领依附豪门贵族的徒众，因为居住在宫城北面，每当有火灾或盗贼骚扰，他就身披甲胄，帮助郡县救灾或讨伐，
宋武帝对他很是嘉许。
宋文帝即位，多次升任后为徐、兖二州刺史，为政苛细暴虐，吏人十分怕他，就像遇到虎狼一样，然而寇盗远远逃窜，不敢入境侵犯。
元嘉十八年，征召为
领军将军。先前，外监不隶属领军，该由谁来统摄，自有皇上另行下诏，从赵伯符开始，外监属于领军将军统领。元嘉二十一年，改任豫州刺史。次年，为
护军将军，又任
丹阳尹。他在任职期间严厉残暴，吏人十分痛苦，有人甚至因弃职被捕，逼得跳水自杀。典笔吏行文不如其意，就责打五十鞭。