Powell will be responsible for accelerating the company's organic growth through an aggressive client acquisition plan.
He has over 20 years of experience heading up strategy and sales teams at companies including Equifax, D&B and Experian.
During his time at Equifax, Powell was responsible for implementing a new client acquisition strategy that achieved significant growth in revenue, gross profits and market share.
Guy Marson, managing director at Mailtrack, said: "Gary brings with him a great track record of leading strategy and sales teams in a variety of industries and we are very pleased to have him join our senior management team.
"He will assist us in implementing our aggressive growth strategy for the next 2 years and beyond. Despite present economic uncertainty, these are still very exciting times for the digital space."
Powell joins Mailtrack at a time of rapid growth for the company, which has seen it recruit eleven new members of staff in the last two months after securing new business wins in both the automotive and public sectors.
He said: "The number of recent appointments and new business wins are testament to Mailtrack's commitment to growing the business.
"Building on this and driving significant growth with our new technologies is a very exciting challenge for me."