She is the first person to hold the title at the media outlet.
Madon, who has held lead creative posts at VMLY&R, Havas and Meta, starts in the newly-created role mid-May.
Creative leadership is set for a reshuffle at the shop as CCO Leong Wai Foong departs at the end of the month, Arthur Tsang, of BBDO China steps in.
He spent a decade at Facebook and 'taught brands how to use social media'.
He left Edelman in December 2021 after 28 years with the agency.
Top news, insights and analysis every weekday
Sign up for Campaign Bulletins