1957年に東京藝術大学を卒業後に作曲家や作家のアシスタントを経て、作曲家・編曲家として独立をする。越部信義の作風は、主に童謡やアニメソングが中心である。代表作としては、『おもちゃのチャチャチャ』、『はたらくくるま』シリーズ、『マッハＧｏＧｏＧo』、『世界ふしぎ発見！』は特に有名。また、ＣＭソングも『光る東芝の歌』や宮城県にある遊園地『八木山ベニーランド』のテーマソングも代表作となっている。