Brandman started in the world of PR when she "joined the luxury international hotel group, Inter-Continental Hotels and Resorts, in Sydney, Australia. Her tenure with the hotel group spanned six continents and culminated in the position of Vice President, Corporate Communications, based in London, England. Prior to establishing The Brandman Agency, Melanie was Vice President of Corporate Affairs for Bass Hotels & Resorts, responsible for the worldwide public relations and communications efforts for 3,000 hotels and resorts in 100 countries. In addition, she was responsible for the company's government relations, public affairs and community relations."
"Before Melanie embarked on her hospitality career, she worked for Vogue Magazines in Australia. During her time at Vogue, Melanie worked on all aspects of the magazine, from styling food and lifestyle photographic shoots to writing stories about cooking schools in Italy," her biographical note states.