赫连达字朔周，盛乐人，是赫连勃勃的后裔。
曾祖父库多汗，因避难改姓杜氏。
赫连达性格刚直，有胆略气力。
少年时跟随贺拔岳征战有功，被任命为都将，赐爵长广乡男，升任都督。
贺拔岳被侯莫陈悦杀害后，军中动乱。
赵贵建议迎接太祖，众将犹豫不决。
赫连达说：“宇文夏州从前曾任左丞，识见过人，为当世豪杰。
今日之事，非请他不可。
赵将军建议是对的。
我请求轻装骑马前去告诉丧事，并把他迎接过来。”众将中，有人打算向南投奔贺拔胜，有人建议东去报告朝廷。
赫连达又说：“这些都是远水不救近火，不值一提。”赵贵于是决定，派赫连达驰马前往。
赫连达见到太祖后放声大哭，太祖询问原因，赫连达把真实情况报告太祖。
太祖于是命令数百名骑兵南下平凉，自己率军向高平进发，命令赫连达率领骑兵据守弹筝峡。
当时百姓惊恐，有许多人逃散。
有几个村的百姓，正扶老携幼，驱赶牲畜，想进山避难，士兵急于上前抢劫。
赫连达说：“远近百姓，大多被贼人控制，今天如果趁便抢劫，那还算什么抚慰百姓、讨伐有罪？不如趁机安抚，以显示义军的美德。”就以恩惠信义抚慰百姓，百姓都心悦诚服，于是互相传言，都恢复了原来的生业。
太祖听说，对他表示赞许。
平定侯莫陈悦后，加平东将军衔。
太祖对众将说：“清水公遇难之时，各位命悬贼手，即使打算前来报告，也无路可走。
杜朔周不避万死，远来见我，才得能共尽忠节，同报大仇。
虽然是借众人之力，实际上倚仗杜朔周的功劳。
有了功劳而不给酬谢，凭什么劝人向善？”于是赏赐马二百匹。
赫连达一再谦让，太祖不答应。
魏孝武帝入函谷关，论功行赏，由于赫连达最先迎接元帅，收复秦、陇，晋封魏昌县伯，食邑五百户。
跟随仪同李虎击败曹泥，授镇南将军、金紫光禄大夫，加通直散骑常侍衔，食邑增至一千户。
又参与收复弘农和沙苑之战，都立有战功。
食邑增加八百户，授白水郡守，转任帅都督，加持节衔，任济州刺史。
诏命恢复赫连氏姓。
由于赫连达功勋声望都很高，就任命他为云州刺史，云州是他故乡所在之州。
晋封公爵，授大都督，随即又授仪同三司。
跟随大将军达奚武进攻汉中。
梁国宜丰侯萧循固守多时，后来又表示归附。
达奚武向诸将征求意见。
开府贺兰愿德等人认为城中粮尽，应当加紧进攻。
赫连达说：“无须作战而占领城池，是兵法中的上策。
不允许意在抢劫人口、贪图钱财。
好战不止，为仁者所不为。
况且看他的兵马还算强盛，城池也还牢固，即便攻克，双方也必有损伤。
倘若他们在绝境中拼命作战，则胜败尚难预料。
何况用兵之道，以保全军队为上策。”达奚武说：“您说的很对。”又命令将帅们各自申述看法。
开府杨宽等人同意赫连达的意见，达奚武接受萧循投降。
军队回来后，升任骠骑大将军、开府仪同三司，加侍中衔，晋封蓝田县公。
六官建立后，授左遂伯。
出任陇州刺史。
保定初年，升任大将军、夏州总管、三州五防诸军事。
赫连达虽然不是文职官员，然而性格质朴正直，遵守法令，在审讯量刑时，不轻易鞭挞囚犯，对于死刑更是格外慎重。
同时又廉洁俭省，边境地区有胡人赠送羊的，赫连达想招抚蛮族，就拿丝织品回赠。
下属官员请求取用官物，赫连达说：“羊已入我厨房，而回赠之物却取自官府仓库，这不是欺骗上级吗？”命令取自己的丝织品赠给胡人。
有见识的人都称许他的仁义宽厚。
不久，晋封乐川郡公。
建德二年(573)，升任柱国，随即去世。
儿子赫连迁承袭爵位。
大象年间，官至大将军、蒲州刺史。