Fairhead left Hypernaked – now known as Naked Communications – in January last year at the end of his earn-out.
He said: "I’ve been looking at the next big exciting thing for a while now and Starcount is definitely that, and then some. It’s a very progressive business, working at the cutting edge of how I see the comms market shaping up in the future."
His appointment follows Sir Terry Leahy joining the company as an investor. Last year, Starcount also brought in the founders of Dunnhumby, Edwina Dunn and Clive Humby, as partners.
Fairhead will join them, and the founder and global chief executive of Starcount, Drew Thomson, on its management team.
Thomson said: "Brad comes with fantastic heritage from the agency world, and he’ll help us translate that interesting blend of media, comms and creative experience into our product portfolio and client relationships."