邢逊，字子言，是车骑大将军邢峦的长子。他的外貌虽然丑陋矮小，但颇有些风度。

北魏孝明帝时，邢逊担任司徒行参军，继承了父亲平舒县伯的爵位。之后，邢逊晋升为国子博士、冀州中正。他拜见胡太后时，自我陈述说：“作为有功名之人的后代，我长期受到压抑，不能施展才华。我父亲多次担任大将，而我却没有军功和官职。我父亲是个忠诚的臣子，但对我这个儿子却不太慈爱。”胡太后听了很感慨，任命邢逊为长兼吏部郎中。后来，又出任安远将军、平州刺史。当时北方边境多灾多难，邢逊因为拖延不前而被免职。

孝庄帝即位，邢逊被任命为辅国将军、通直散骑常侍、东道军司，前往濮阳讨伐逆贼刘举，但未能成功。回朝后，担任散骑常侍，并加封前将军。永安二年（529年），他因接受自行称帝的元颢的任命而被除名。不久后，又担任抚军将军、金紫光禄大夫。