Ed Watson joins from the UK's second largest supermarket, where he is also head of PR for its George clothing business.
He joins Debenhams in July and will report directly to Angela Spindler, managing director, who joined earlier in the year.
The two worked together at Asda where Spindler was a board director prior to joining Debenhams.
Watson will be responsible for managing all aspects of Debenhams PR and will be challenged with helping to evolve consumer perception of the brand.
A key part of Watson's remit will be to extend coverage beyond the city and fashion pages of national press, increasing the breadth and depth of Debenhams' media profile.