It will be the first time the wine brand has worked with a digital agency in the UK.
The move comes as Wolf Blass looks to ramp up its digital strategy to engage with new audiences and increase its online presence. Social media will form a big part of the wine brand's new online strategy.
In August Treasury Wine Estates called a review of its digital account. The group also owns brands including Lindemans and Penfolds.
Annabel Keech, Wolf Blass EMEA senior brand manager, said: "We were impressed with Fuse's approach to digital media, their expertise and their recommendations.
"We're looking forward to building a long-lasting and successful partnership that drives our brand forwards and ensures it stands out from the crowd."