Kaki Bali je započela svoju novinarsku karijeru 1990. godine u Deutschen Welleu. Prije toga je studirala matematiku u Solunu i i dalje je fascinirana aksiomima, teoremama i kompleksnim sistemima. Tokom 1990-ih godina, kao dopisnica za grčke medije, objašnjavala je kompleksnu njemačku politiku i društvo, od ponovnog ujedinjenja Njemačke do prvih crveno-zelenih koalicija.
Nakon toga je o zapadnom Balkanu godinama izvještavala za novine Agelioforos i Avgi. Od 2008. godine bila je urednica za krizne situacije: bankarska kriza, eurokriza, izbjeglička kriza, pandemija. Za kratko i uzbudljivo razdoblje, od aprila do decembra 2015. godine, služila je kao savjetnica za Evropu i Njemačku tadašnjeg premijera Aleksisa Ciprasa.