Mason and Campbell were two of the four partners in the agency's predecessor, Claydon Heeley International, which was sold to Omnicom in 1997 for £29m.
Their consultancy, named Mason Campbell, is focused on business strategy and already has a range of six clients in various sectors.
Campbell said: "I'll be sad to leave Omnicom but it is time to move on and start something new up again."