Stafford was a media sales manager at Harrods and will join Hello! on 29 October.
She will work closely with media and advertising agencies, client marketing and PR teams and will manage campaigns from creative brief stage through to implementation and post-campaign analysis.
The appointment comes just weeks after Hello!'s publishing director, Charlotte Stockting, announced the title’s intentions to reposition itself as a lifestyle title, far removed from the "scurrilous" celebrity-driven weeklies.
The move was described as "absurd" and "confusing" by the bosses of OK! publisher Northern & Shell and lifestyle publisher Bauer Media.
Commenting on Stafford’s appointment, Stockting said: "This newly created role of head of partnerships will allow us to enhance our creative solutions business by creating fantastic proposals for the magazine, the website, our digital offerings and applications, as well as one-off creations – project managing these partnerships from start to finish."