The independent agency picked up the business after a pitch against the incumbent, Carat Manchester. The process was led by Ben Padley, the chief marketing officer at Victoria Plumb.
Padley said: "We’re delighted to be teaming up with the7stars. They share our vision of rapid growth, transparency and, above all, putting our customers at the heart of everything we do.
"With ambitious plans in place, we feel that their vast experience and knowledge will help us to achieve our goals."
The Hull-based company, which currently employs 150 staff, expects to boost its workforce to about 400 by the end of the year.
Jenny Biggam, a co-founder of the7stars, said: "It’s an exciting time to be working with the dynamic team at Victoria Plumb.
"As a pure-play digital operation, the company has an innovative and disruptive business model. To support this, our media strategy will combine creativity with a data-driven approach."