The hiring, which covers Europe, the US and the Far East, comes as the brand looks to update its image and marketing communications.
The Oettinger Davidoff Group-owned tobacco brand has also hired the design shop Dew Gibbons to handle the global brand design of Davidoff cigars.
The pitch process was overseen by Charles Awad, the senior vice-president of global marketing and innovation at the Oettinger Davidoff Group.
Johnny Fearless has a brief to create global advertising to run in print and online and develop digital content for the brand. The account also covers experiential marketing, point-of-sale materials for Davidoff retailers and some input on store design.
Awad said: "We were delighted with the combination of design excellence and a truly inspirational advertising idea presented by the teams. We are looking forward to the start of a great working relationship."
Neil Hughston, the Johnny Fearless co-founder, said: "Davidoff cigars is one of those luxury brands with a long, illustrious past but that, at the same time, is looking at the future and how it can reach an audience that might not traditionally set foot in a Davidoff store. We’re really excited about working with them to make this happen."