万邦为张氏将门出身，祖父张勋，为嘉靖、隆庆年间列传名将，死后因战功赠劳禄大夫、一品正职。

张万邦的父亲张秉忠，承袭指挥使官职，升任都指挥使。

万历前期，张秉忠担任大同东路参将，后率部参与平宁夏之战，因骁勇善战立有殊勋，死后获赠总兵官一品官阶。

张万邦荫承祖父两代荣勋，万历三十年中武进士，此后一帆风顺，做到了大同镇守总兵官，大同右卫指挥使的官职。