万 邦 学 校 的 前 身 是 培 德 公 学， 创 立 于1936 年。 培 德 校 址 是 在 万 邦 现 址 斜 对面 的 高 山 上， 创 校 人 是 许 以 谦 校 长。在 培 德 创 校 同 年， 另 有 两 间 华校 在 培 德 附 近 创 立 起 来。 这 两 间 华 校 是 树 德 公 学 和 育 民 公 学。 前 者 由 陈 念 秋 校 长 创 设， 学 生 也 是二 十 余 人； 后 者 则 由 黄 汉 庭 创 立 掌 校， 学 生 只 有 十 多 人。
大 约 在 一 九 四 零 年， 培 德 公 学董 事 部 获 得 另 两 校 的 同 意。 三 校 合 并 为 一， 取 名 为 “公 立 培 德 学 校”。五 十 年 代 初， 亚 逸 文 满 在 紧 急法 令 下 被 围 成 新 村， 而 公 立 培 德 学 校 也 从“ 对 面 山 岗” 搬 迁 至 亚 逸 文 满 新 村 内， 并 于1954 年 正 式 改 名 为“ 万 邦 学 校”，“ 万 邦” 是 取 音 于“Bemban”， 论 音 论 义 都 算 得 上 是 神 来 之 笔。
万 邦 学 校 由 张 梦 琴 校 长 掌 校，纳 入 全 津 贴 学 校 后， 曾 由 罗 瑛， 饶 岳 僧 掌 校， 七 十 年 代 前 后 至 今 曾 接 任 校 长 职 者 为： 陈 雅 穆， 许 安忠， 邱 名 昆， 刘 瑞 昌， 张 明，吴 春 福 ,蔡 励 佳 校 长,潘淑芬,王美玲 至 现 任 的 萧雪芬校长。
目 前， 万 邦 华 小 共 有 学 生191 位， 教 师 则 有13 位。
万邦 综 合 礼 堂 是 在1996 年 10 月6 日 由 林 时 清 国 会 议 员 主 持 开 幕。 当 晚 也 举 办 盛 大 的 千 人 宴， 每 人 都 为 这 座 巍峨 壮 观、 富 丽 堂 皇 的 礼 堂 而 自 豪。
也 在 这 一 晚 宴 上， 我 们 获 悉 万邦 将 获 政 府 拨 款65 万 元 建 四 层 新 校 舍。2000 年 我 校 的 美 梦 终 于 成 真 ! 本 校 的 莘 莘 学 子 们 有 机 会 在 这 座 宏 伟 的 四 层 楼 新 校 舍 上 课, 巍 峨 的 建 设 和 完 善 的 设 备, 给 同 学 们 提 供 了 良 好 的 学 习环 境。2007年万邦华小也开办了幼稚圆，招收六岁学生就读。
