少时家境殷富，父邢銮乐善好施，对其
影响颇深。8岁即练武习文，十几岁即武艺超群。清乾隆五十三年（1788年）中武举，授地安门把总。嘉庆元年（1796年）中武进士，被嘉庆皇帝钦点为蓝翎侍卫。后任淮安府都司、河标右营游击。他为官清廉，体察民情，上司交章荐之，累升海州参将、河标中军副将、徐州镇总兵等职。为官时重视治理河务，防止水患。组织百姓疏河道，排积水，变水淹地为耕田，深得地方百姓拥戴。道光四年（1824年）八月十五日病卒于位。棺归故里时，泣送者达万人。咸丰初年，御旨重修其墓。
据记载他曾经勇擒
和珅：嘉庆四年(1799年)正月初三，太上皇乾隆驾崩。即位前就深恨大学士和珅专横的嘉庆皇帝,决定逮捕和珅。当日，嘉庆皇帝将圣旨写毕，忖思：谁能担当擒拿这位当年植党营私、权倾朝野的奸臣之重任？便召定亲王绵恩商量此事。两人忖思良久，嘉庆皇帝突然一拍案头，曰：“此任非蓝翎侍卫邢洛书莫属也!”四年前，嘉庆刚即皇位时，夜查城门守备情况，东、南、西三门皆戒备松懈，三门把总无一人在岗，唯北门守备森严。当行至北城门下，险些被守门把总邢洛书误伤。自此，邢洛书深得嘉庆皇帝信任，被钦点为蓝翎侍卫。
初八日凌晨,定亲王绵恩召邢洛书至内宫接受逮捕和珅密令。拂晓，邢洛书率十几名侍卫来到乾清宫门外，待嘉庆皇帝到殡殿哭拜上香转回上书房之后，邢洛书率三名侍卫迅速闯入殡殿。和珅见状，怒斥道：“你等怎敢如此无礼，擅闯大行皇帝殡殿。”邢洛书立即回道：“和珅不得无礼，有圣旨在此。”和珅预感到事情不妙，一边说：“和珅的名字是你叫的吗？”一边乘机跳上供案想越窗而逃。邢洛书见此，一个箭步跃到窗下，一个扫堂腿朝案桌扫去，只听咔嚓一声，案桌四腿折断，和珅一头栽到地下，众侍卫上前将其缚住。这时邢洛书拿出圣旨念道：“和珅欺罔擅专，情罪重大，着即革职，锁交刑部严讯，钦此!”和珅还未从惊吓中清醒过来，已被侍卫牵拽而去。
当日，邢洛书又奉命来到和珅府上，查抄了和珅家产，共查没其家财109号(种)，其估价的26号(种)，合银二亿二千三百八十九万余两(后据梁启超估算，全部家财折银八亿两，抵得上朝廷十年的收入)。十天后，嘉庆皇帝宣布罪状二十款，下令赐和珅死。