history
From the Northern Wei dynasty. Two officials argued about who had the right of way on a road. Rather than yield, they agreed to each take a different path: 分道揚鑣. 鑣 (biāo) is an archaic word for a horse's bit/bridle.
usage
Often implies a permanent or significant split, a relationship, partnership, or friendship ending. More dramatic than simply going in different directions.