Kaki Bali je započela svoju novinarsku karijeru 1990. godine u Deutsche Welleu. Prije toga je studirala matematiku u Solunu i još uvijek je fascinirana aksiomima, teoremima i kompleksnim sustavima.
Tijekom 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 listove Agelioforos i Avgi. Od 2008. godine bila je urednica za krizne situacije: bankarska kriza, eurokriza, izbjeglička kriza, pandemija. U jednom kratkom i uzbudljivom razdoblju, od travnja do prosinca 2015. godine, bila je savjetnica za Europu i Njemačku u uredu tadašnjeg premijera Aleksisa Ciprasa.