The campaign was created by The Corner, which won the business earlier this year after a competitive pitch. It includes outdoor, press and extensive experiential activity.
Sally Sommers, the head of marketing at Relish, said: "The Corner impressed us during the pitch with innovative strategic and creative work that really understood the market and our brand."
The creatives behind the campaign included Joe Stamp, Tom Prendergast, Matt Lancod and Rob Amstell.
Relish delivers its home broadband plug on branded motorbikes and in "pizza-style boxes", an idea The Corner presented during the pitch.
Neil Simpson, a founding partner at The Corner, said: "Relish is one of those transformational products which are fantastic to work on. So far we have produced everything from advertising to some exciting experiential that will be hitting the capital’s streets in the coming weeks."
Relish promises to deliver its "plug and play" devices the next working day in central London. The unlimited service costs £20 a month for homes and £25 for businesses and customers do not need to take a phone line or sign up to a long contract.