Née à Tirana, Flonja Kodheli commence le piano à l’âge de 8 ans. Après avoir fui l’Albanie avec sa famille, elle poursuit ses études musicales en Belgique, au Conservatoire Royal de Mons, où elle obtient un premier prix de piano et de musique de chambre. Elle se tourne ensuite vers le métier de comédienne et intègre le Cours Florent à Paris.
Au cinéma, elle tient le rôle principal dans BOTA (2014) de Thomas Logoreci et Iris Elezi, qui lui vaut plusieurs prix d’interprétation. Elle joue ensuite dans VIERGE SOUS SERMENT (2015) de Laura Bispuri, RIMETTI A NOI I NOSTRI DEBITI (2018) d’Antonio Morabito, EXIL (2020) de Visar Morina, ainsi que dans la série HELVETICA (2019) de Romain Graf. Plus récemment, elle est à l’affiche de SHAME AND MONEY (2026) de Visar Morina, récompensé du Grand Prix du Jury à Sundance 2026, pour lequel elle reçoit également le prix de la meilleure actrice au TIFF ODA.
Parallèlement à sa carrière d’actrice, Flonja compose des musiques originales pour le cinéma. En 2021, elle réalise son premier court métrage, KA ME KALU, sélectionné et primé dans plusieurs festivals internationaux. Elle développe actuellement son premier long métrage.