"So the first day I showed up at the party building, which is a very boring, grey cement building. I showed up with red sneakers and red lipstick. I shocked every politician and impressed all the media," she said.
Read MoreAsia business in 1990s: 'Drinking, geishas, bribes'
Kim said approximately 150 interviews with newspapers, TV and magazine followed the stunt, which she describes as "a really great marketing outcome".
After mixed opinion polls in the run-up to the election, Park made history in becoming South Korea's first female president since Queen Jinseong ruled Korea in the 9th century.
"So you know these days when you go around the markets, not only in Korea, even in Europe, the conservative Europe, all the men are in the red sneakers because I did one and a half years ago. It was the beginning of the lucky red sneakers that everybody wears now," said Kim.
The full program - CNBC Meets: Sung-Joo Kim - will air on CNBC Europe on Wednesday 4 June.